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 Vuskovic. Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable. Journal of Graph Theory, 92(2):67-95, 2019. [doi]

Authors

Maria Chudnovsky

This author has not been identified. Look up 'Maria Chudnovsky' in Google

Chun-Hung Liu

This author has not been identified. Look up 'Chun-Hung Liu' in Google

Oliver Schaudt

This author has not been identified. Look up 'Oliver Schaudt' in Google

Sophie Spirkl

This author has not been identified. Look up 'Sophie Spirkl' in Google

Nicolas Trotignon

This author has not been identified. Look up 'Nicolas Trotignon' in Google

Kristina Vuskovic

This author has not been identified. Look up 'Kristina Vuskovic' in Google