The spectral extremal conjecture for 3-chromatic graph families
The spectral extremal conjecture for 3-chromatic graph families
Let be a finite graph family, let denote the chromatic number of a graph , let be the maximum number of edges in an -free graph on vertices, let be the Turán graph with two parts, and let and denote, respectively, the spectrally extremal and extremal -free graphs. For sufficiently large , suppose that
where . The spectral extremal conjecture. For large enough,
This is the proposed weaker analogue, for , of the paper's spectral extremal result for non-bipartite graph families with . The preceding proposition shows that the conclusion fails at the boundary value for an infinite sequence of ; 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
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.