Fang–Lin–Zhai spectral supersaturation conjecture for color-critical graphs
Fang–Lin–Zhai spectral supersaturation conjecture for color-critical graphs
Let be a color-critical graph with order and chromatic number . Write for the number of copies of in an -edge graph , and let denote its adjacency spectral radius. Fang–Lin–Zhai conjecture. For any fixed positive constant and sufficiently large ,
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 , apart from regular complete -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.