{"id":"arxiv/2608.17134","url":"https://arxiv.org/abs/2608.17134","tags":["math.CO"],"score":0,"title":"Turán-good monotonicity thresholds","domain":"math.CO","source":"arxiv","authors":["Yuanpei Wang","Liying Kang","Xiamiao Zhao"],"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. It is strictly $K_{r+1}$-Turán-good if $T_r(n)$ is the unique extremal graph. Morrison, Nir, Norin, Rzążewski and Wesolek [\\emph{JCTB}, 2023] proved that every graph $H$ is $K_{r+1}$-Turán-good whenever $r\\ge 300v(H)^9$. They raised the following two questions: 1.Can the sufficient condition $r\\ge 300v(H)^9$ be reduced to a condition of quadratic order in $v(H)$? 2.Is the Turán-good property monotone in $r$? More…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}