Perfect graph - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2007-10-03 11:36:14 Perfect graph Graph Petersen graph Extremal graph theory Graph theory Mathematics Maria Chudnovsky		Add to Reading List Source URL: www.claymath.org Download Document from Source Website Share Document on Facebook

	Three-coloring and list three-coloring of graphs without induced paths on seven vertices Flavia Bonomo∗1 , Maria Chudnovsky†2 , Peter Maceli3 , Oliver Schaudt4 , Maya Stein‡5 , and Mingxian Zhong6 1 DocID: 1swGI - View Document
	Approximately coloring graphs without long induced paths Maria Chudnovsky ∗ Princeton University, Princeton, NJOliver Schaudt Universit¨at zu K¨oln, K¨oln, Germany Sophie Spirkl DocID: 1qQpe - View Document
	BIPARTITE MINORS MARIA CHUDNOVSKY, GIL KALAI, ERAN NEVO, ISABELLA NOVIK, AND PAUL SEYMOUR Abstract. We introduce a notion of bipartite minors and prove a bipartite analog of Wagner’s theorem: a bipartite graph is plana DocID: 1mIvf - View Document
	Obstructions for three-coloring graphs without induced paths on six vertices Maria Chudnovsky∗1 , Jan Goedgebeur†2 , Oliver Schaudt3 , and Mingxian Zhong4 1 Princeton University, Princeton, NJ 08544, USA. E-mail: mc DocID: 1lhue - View Document
	Three-colouring graphs without induced paths on seven vertices I: the triangle-free case Flavia Bonomo∗1 , Maria Chudnovsky†2 , Peter Maceli3 , Oliver Schaudt4 , Maya Stein‡5 , and Mingxian Zhong3 1 DocID: 1kBDh - View Document