The graph $a$-Turán theorem
Source: arxiv.org/abs/2611.16262
We prove analogues of Turán's theorem and the Erdős--Stone theorem for graph $a$-numbers. The $i$th $a$-number $a_i(G)$ equals the $i$th rational Betti number of the real toric manifold associated with the graph associahedron of $G$. We show that the Turán graph $T_r(n)$ maximizes every $a$-number among $K_{r+1}$-free graphs on $n$ vertices. We also show that for any fixed graph $H$ with at least one edge and each fixed $i\geq1$, the limiting extremal density of the $i$th $a$-number among $H$-free graphs depends only on the chromatic number of $H$. Since $a_1(G)$ is the number of edges of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.16262
curl -X POST /api/v1/records/arxiv/2611.16262/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16262/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'