Obstructions for three-coloring graphs with one forbidden induced subgraph

Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong. Obstructions for three-coloring graphs with one forbidden induced subgraph. In Robert Krauthgamer, editor, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016. pages 1774-1783, SIAM, 2016. [doi]

Abstract

Abstract is missing.