{"id":"arxiv/2608.25831","url":"https://arxiv.org/abs/2608.25831","tags":["math.CO"],"score":0,"title":"Clique-saturating non-edges throughout the Turán range","domain":"math.CO","source":"arxiv","authors":["Xiaolin Wang","Jiabao Yang","Ruilin Zheng"],"reviews":0,"subject":"math.CO","summary":"For an $F$-free graph $G$, a non-edge is $F$-saturating if adding it to $G$ creates a copy of $F$. We denote by $f_{p+1}(n,m)$ the minimum number of $K_{p+1}$-saturating non-edges in a $K_{p+1}$-free $n$-vertex graph with $m$ edges. Erdős and Tuza conjectured that $f_4\\left(n,\\mathrm{ex}(n,K_3)+ 1\\right)= (1 + o(1)) \\frac{n^2}{16}$. Balogh and Liu (JCTB, 2014) disproved this conjecture and determined the asymptotic value of $f_4(n,\\mathrm{ex}(n,K_3)+1)$. He, Ma, Ma and Ye (JCTB, 2023) later determined $f_{p+1}(n,\\mathrm{ex}(n,K_p)+1)$ asymptotically for every $p\\ge 3$, and asked for the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}