Jin-Ze Hu

The Bounded-VC chromatic thresholds of graphs

For a graph $H$, the chromatic threshold $\delta_\chi(H)$ is the infimum of $c>0$ such that the chromatic number of every $n$-vertex $H$-free graph with minimum degree at least $cn$ is bounded by a constant depending only on $H$ and $c$. Allen, B\"ottcher, Griffiths, Kohayakawa, and Morris proved that if $\chi(H)=r\geq...