Gerbner–Tompkins–Zhou's asymptotic conjecture for expanded graphs with bounded matching number

From papers

Let GG be a graph with chromatic number χ(G)=>r\chi(G)=\ell>r, and let UU be an independent set of GG such that deleting UU results in a graph G0G_0 of chromatic number 1\ell-1. Suppose two color classes of G0G_0 have m(G)m'(G) edges between them, and write m(G)m(G') for the quantity appearing in the conjectured asymptotic formula. Gerbner–Tompkins–Zhou's conjecture. If ss is sufficiently large, then

exr(n,{G(r)+,Ms+1r+})=(m(G)1)(nr1)+(sm(G)+1)(2r1)(n2)r1+o(nr1).{\mathrm{ex}}_r(n,\{G^{(r)+},M_{s+1}^{r+}\})=(m(G')-1)\binom{n}{r-1}+(s-m'(G)+1)\binom{\ell-2}{r-1}\left(\frac{n}{\ell-2}\right)^{r-1}+o(n^{r-1}).

This proposes the asymptotic Turán number for expansions of graphs with bounded matching number, extending the preceding hypergraph results; the supplied text gives no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xiamiao Zhao, Yuanpei Wang and Junpeng Zhou, “Hypergraph extensions of the Alon–Frankl Theorem and rainbow Turán problems”, arXiv:2605.01768 (2026).

Solutions 0

No solutions have been posted yet.