{"id":"arxiv/2606.09518","url":"https://arxiv.org/abs/2606.09518","tags":["math.CO"],"score":0,"title":"Strong counterexamples to a supersaturation question of Ma-Yuan","domain":"math.CO","source":"arxiv","authors":["Wanfang Chen","Long-Tu Yuan"],"reviews":0,"subject":"math.CO","summary":"For a graph $F$, let $h_F(n,q)$ be the minimum number of copies of $F$ in an $n$-vertex graph with $\\mathrm{ex}(n,F)+q$ edges, where $\\mathrm{ex}(n,F)$ is the maximum number of edges in an $n$-vertex $F$-free graph. Let $c(n,F)$ be the minimum number of copies obtained by adding one edge to an extremal $F$-free graph. Mubayi's supersaturation conjecture predicts, under a stability hypothesis, that $h_F(n,q)\\ge q\\,c(n,F)$. Ma and Yuan recently constructed stable graph counterexamples for every fixed $q\\ge4$; they asked whether the one-edge equality $h_F(n,1)=c(n,F)$ might still hold for every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}