Skip to content

Author

Ting-Wei Chao

MIT

We have 4 of 24 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

A nearly tight bound on the probability $G(n,p)$ is even-degenerate

A graph is even-degenerate if we can order its vertices as $v_1,\dots,v_n$ so that the number of edges from $v_i$ to $v_1,\dots,v_{i-1}$ is even for all $i>2$. We show that the probability $G(n,p)$ is even-degenerate is $e^{-\Omega(n/\log\log n)}$, which is only a factor of $\log\log n$ away, in the exponent, from the...

Ting-Wei Chao, B. Reed · 0 citations
Preprint Oct 2026

On Colorful Kruskal--Katona Theorems

What is the maximum number of rainbow triangles in an edge-colored graph with $m$ edges and $r$ colors? Using entropic techniques, we prove an upper bound of $C_rm^{3/2}$ rainbow triangles with $C_r=\sqrt{\frac{2(r-2)}{9r}}$; this constant is best possible whenever there exists an affine plane of order $r-1$. We also s...

Ting-Wei Chao, M. Sankar, Hung-Hsun Hans Yu · 0 citations
Preprint Sep 2026

Asymptotics of the Brown--Erd\H{o}s--S\'os problem at integer exponents

The Brown--Erd\H{o}s--S\'os problem is a fundamental problem in sparse hypergraph Tur\'an theory. For integers $r,k\ge 2$ and $s\ge r$, the problem asks for the maximum number $f^{(r)}(n;s,k)$ of edges in an $n$-vertex $r$-uniform hypergraph containing no $k$ distinct edges spanning at most $s$ vertices. In 1971, Brown...

Ting-Wei Chao, Xin-Qi Huang, Hong Liu · 1 citation
Preprint Jul 2026

Asymptotically sharp bounds for affine subspace statistics in $\mathbb F_2^n$

Given a subset $A \subseteq \mathbb F_2^n$, we can consider the distribution of the intersection size of $A$ with a uniformly random $d$-flat $F$. Motivated by the edge statistics problem and the hypercube statistics problem, the affine subspace statistics problem concerns the maximum of $\mathbb{P}[|F\cap A|=s]$ among...

Ting-Wei Chao, Zixuan Xu, D. Zakharov · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.