The chromatic profile of locally bipartite graphs

Freddie Illingworth

In 1973, Erdős and Simonovits asked whether every $n$-vertex triangle-free graph with minimum degree greater than $1/3\cdot n$ is 3-colourable. This question initiated the study o…