On the chromatic profile for tripartite graphs and beyond
Let $H$ be a graph and let $δ_χ(H,r)$ denote the infimum of $c$ such that every $H$-free graph with minimum degree at least $cn$ is $r$-colorable. The \textit{chromatic profile} of $H$ is defined to be the values of $δ_χ(H,r)$ as $r$ varies. Erdős and Simonovits described this graph parameter as ``too complicated", and Allen, Böttcher, Griffiths, Kohayakawa, and Morris posed its determination for every graph $H$ as an open problem \cite[Problem~45]{ABGKM2013}, emphasizing its expected difficulty. In this paper, we resolve the case $r=2$ for every graph $H$ with $χ(H)=3$. We show that the set…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.09394
curl -X POST /api/v1/records/arxiv/2604.09394/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.09394/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'