A Vertex-Linear Threshold for Eventually Turán good and the Cluster Method
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.25038
curl -X POST /api/v1/records/arxiv/2609.25038/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.25038/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'