Author

Hong Liu

2 papers indexed here

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 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 · 0 citations

Preprint Aug 2026

Homomorphism and VC-dimension thresholds: spectra and separations

Minimum-degree thresholds ask when excluding a fixed graph $H$ forces a dense graph to admit a simple global description. For each fixed chromatic number, the chromatic threshold has only three possible values. We show that this finite-spectrum phenomenon is special to chromatic threshold: already among $3$-chromatic g...

Lior Gishboliner, Xin-Qi Huang, Hong Liu · 1 citation