Strong Brandt-Thomassé Theorems

Tomasz Łuczak, Joanna Polcyn, Christian Reiher

Solving a long standing conjecture of Erdős and Simonovits, Brandt and Thomassé proved that the chromatic number of each triangle-free graph $G$ such that $\delta (G)>|V(G)|/3$ is at mos…