Triangle‐free graphs that do not contain an induced subdivision of K4 are 3‐colorable
Maria Chudnovsky, Chun‐Hung Liu, Oliver Schaudt, Sophie Spirkl, Nicolas Trotignon, Kristina Vušković · Journal of Graph Theory · 2018
Abstract We show that triangle‐free graphs that do not contain an induced subgraph isomorphic to a subdivision of are 3‐colorable. This proves a conjecture of Trotignon and Vušković [J. Graph Theory. 84 (2017), no. 3, pp. 233–248].