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

Less than 1 year old · traced to

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)(nr−1)+(s−m′(G)+1)(ℓ−2r−1)(nℓ−2)r−1+o(nr−1).{\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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.