{"id":"arxiv/2607.01073","url":"https://arxiv.org/abs/2607.01073","tags":["math.CO"],"score":0,"title":"An edge-spectral supersaturation of Mubayi's theorem for color-critical graphs","domain":"math.CO","source":"arxiv","authors":["Hongzhang Chen","Yongtao Li"],"reviews":0,"subject":"math.CO","summary":"We study the supersaturation problem in its edge-spectral form. Let $λ(G)$ be the adjacency spectral radius of $G$. Nikiforov proved that every $K_{r+1}$-free graph $G$ with $m$ edges satisfies $λ(G)\\le \\sqrt{(1\\!-\\!1/r )2m}$. Recently, Li, Liu and Zhang proved the same bound for every $F$-free graph $G$, where $F$ is any color-critical graph with $χ(F)=r+1\\ge4$, with equality only for regular complete $r$-partite graphs. It is then natural to ask how many copies of $F$ are forced once $λ(G)$ exceeds this threshold. Fang, Lin and Zhai answered this at the threshold itself, and conjectured…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}