Structure and colour in triangle-free graphs

N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg +3

Motivated by a recent conjecture of the first author, we prove that every properly coloured triangle-free graph of chromatic number $\chi$ contains a rainbow independent set of size $…