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]

Authors

Maria Chudnovsky

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

Jan Goedgebeur

This author has not been identified. Look up 'Jan Goedgebeur' in Google

Oliver Schaudt

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

Mingxian Zhong

This author has not been identified. Look up 'Mingxian Zhong' in Google