{"id":"arxiv/2609.25038","url":"https://arxiv.org/abs/2609.25038","tags":["math.CO"],"score":0,"title":"A Vertex-Linear Threshold for Eventually Turán good and the Cluster Method","domain":"math.CO","source":"arxiv","authors":["Xiamiao Zhao","Liying Kang","Yuanpei Wang"],"reviews":0,"subject":"math.CO","summary":"A graph $H$ is $K_{r+1}$-Turán-good if, for every sufficiently large $n$, the Turán graph $T_r(n)$ maximizes the number of copies of $H$ among all $n$-vertex $K_{r+1}$-free graphs, and it is strictly $K_{r+1}$-Turán-good when this extremal graph is unique. Morrison, Nir, Norin, Rzążewski and Wesolek proved that for every graph $H$ with at least one edge, when $r\\ge 300v(H)^9$, $H$ is $K_{r+1}$-Turán-good. They asked whether the above bound could be reduced to quadratic order in $v(H)$. In this paper, we answer their question affirmatively, and give a stronger result. We prove that there is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}