The spectral extremal conjecture for 3-chromatic graph families

Let F\mathcal F be a finite graph family, let χ(F)\chi(F) denote the chromatic number of a graph FF, let ex(n,F)\mathrm{ex}(n,\mathcal F) be the maximum number of edges in an F\mathcal F-free graph on nn vertices, let Tn,2T_{n,2} be the Turán graph with two parts, and let SPEX(n,F)\mathrm{SPEX}(n,\mathcal F) and EX(n,F)\mathrm{EX}(n,\mathcal F) denote, respectively, the spectrally extremal and extremal F\mathcal F-free graphs. For sufficiently large nn, suppose that

χ(F)=3,ex(n,F)e(Tn,2)+Qn,\chi(F)=3,\qquad \mathrm{ex}(n,\mathcal F)\le e(T_{n,2})+Qn,

where Q<13Q<\frac{1}{3}. The spectral extremal conjecture. For nn large enough,

SPEX(n,F)EX(n,F).\mathrm{SPEX}(n,\mathcal F)\subseteq\mathrm{EX}(n,\mathcal F).

This is the proposed weaker analogue, for r=2r=2, of the paper's spectral extremal result for non-bipartite graph families with r3r\geq 3. The preceding proposition shows that the conclusion fails at the boundary value Q=13Q=\frac{1}{3} for an infinite sequence of nn; the conjectured range below that threshold remains open.

Sources & referencesView supporting material

Primary source

John Byrne, “A sharp spectral extremal result for general non-bipartite graphs”, arXiv:2411.18637 (2025).

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.