{"id":"arxiv/2609.29493","url":"https://arxiv.org/abs/2609.29493","tags":["math.CO"],"score":0,"title":"Every graph is eventually Turán-good and Turán-stable","domain":"math.CO","source":"arxiv","authors":["Jiabao Yang"],"reviews":0,"subject":"math.CO","summary":"Let $T_r(n)$ denote the complete $r$-partite graph on $n$ vertices whose part sizes differ by at most one. A graph $H$ is called $K_{r+1}$-Turán-good if, for all sufficiently large $n$, the graph $T_r(n)$ contains the maximum number of copies of $H$ among all $n$-vertex $K_{r+1}$-free graphs. We say that $H$ is $K_{r+1}$-Turán-stable if, for every $\\varepsilon>0$, there exist $δ>0$ and $n_0$ such that, whenever $n\\ge n_0$ and an $n$-vertex $K_{r+1}$-free graph $G$ contains at least $\\mathrm{ex}(n,H,K_{r+1})-δn^{v(H)}$ copies of $H$, the edit distance between $G$ and $T_r(n)$ is at most…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}