{"id":"arxiv/2604.09394","url":"https://arxiv.org/abs/2604.09394","tags":["math.CO"],"score":0,"title":"On the chromatic profile for tripartite graphs and beyond","domain":"math.CO","source":"arxiv","authors":["Bo Ning","Jian Wang","Yisai Xue"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-10","reactions":{}}