{"id":"arxiv/2610.18876","url":"https://arxiv.org/abs/2610.18876","tags":["math.CO"],"score":0,"title":"Complete counterexamples to Mubayi's supersaturation conjecture for graphs","domain":"math.CO","source":"arxiv","authors":["Liping Zhang","Qinghai Liu"],"reviews":0,"subject":"math.CO","summary":"For a graph $F$, its extremal number ${\\rm ex}(n,F)$ and extremal graphs denote the maximum number of edges in $F$-free graphs and the graphs attaining this maximum, respectively. Let $h_F(n,q)$ be the minimum number of copies of $F$ in an $n$-vertex graph with ${\\rm ex}(n,F)+q$ edges, and let $t_F(n,q)$ denote the corresponding minimum obtained by adding $q$ edges to an extremal graph. Mubayi (2013) conjectured that for every non-$r$-partite stable $r$-uniform hypergraph $F$ with $r\\ge 2$, $h_F(n,q)\\ge q\\cdot t_F(n,1)$ holds for all sufficiently large $n$ and all integers $q\\ge 1$. In this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}