Triangle-free graphs that do not contain an induced subdivision of $K_4$ are 3-colorable

Abstract

We show that triangle-free graphs that do not contain an induced subgraph isomorphic to a subdivision of K4 are 3-colorable. This proves a conjecture of Trotignon and Vuskovic.

References in corpus (1)

• On triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph