Fang–Lin–Zhai spectral supersaturation conjecture for color-critical graphs

Let FF be a color-critical graph with order f=Ff=|F| and chromatic number χ(F)=r+14\chi(F)=r+1\geqslant4. Write NF(G)N_F(G) for the number of copies of FF in an mm-edge graph GG, and let λ(G)\lambda(G) denote its adjacency spectral radius. Fang–Lin–Zhai conjecture. For any fixed positive constant CC and sufficiently large mm,

λ(G)(11r)2m+CNF(G)=Ω ⁣(mf12).\lambda(G)\geqslant\sqrt{\Bigl(1-\frac{1}{r}\Bigr)2m}+C\quad\Rightarrow\quad N_F(G)=\Omega\!\left(m^{\frac{f-1}{2}}\right).

This conjecture asks for a supersaturation result when the spectral radius exceeds the color-critical threshold by a fixed additive amount. Fang, Lin and Zhai proved the sharp-order threshold result at λ2(G)(11/r)2m\lambda^2(G)\geqslant(1-1/r)2m, apart from regular complete rr-partite graphs; the stronger additive-gap bound remains open.

Sources & referencesView supporting material

Primary source

Hongzhang Chen and Yongtao Li, “An edge-spectral supersaturation of Mubayi's theorem for color-critical graphs”, arXiv:2607.01073 (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.