Papers available on-line

Perfect Graphs

The Strong Perfect Graph Theorem ( with N.Robertson, P.Seymour, R.Thomas), Annals of Math Vol 164(2006), 51-229 ( .pdf version )

Recognizing Berge Graphs ( with G.Cornuejols, X.Liu, P.Seymour, K. Vuskovic), Combinatorica Vol. 25(2005), 143-187 ( .pdf version )

Berge Trigraphs, Journal of Graph Theory Vol 53(2006), 1-55 ( .pdf version )

Even Pairs in Berge Graphs ( with P.Seymour), submitted for publication ( .pdf version )


Claw-free Graphs

The Structure of Claw-free Graphs ( with Paul Seymour), Surveys in Combinatirics 2005, London Math Soc Lecture Note Series Vol. 327, 153-171 ( .pdf version )

The Roots of The Stable Set Polynomial of a Claw-free Graph ( with Paul Seymour), Journal of Combinatorial Theory. Ser B, Vol. 97 (2007), 350-357 } ( .pdf version )

Claw-free Graphs I. Orientable prismatic graphs ( with Paul Seymour), to appear in the Journal of Combinatorial Theory. Ser B ( .pdf version )

Claw-free Graphs II. Non-orientable prismatic graphs ( with Paul Seymour), to appear in the Journal of Combinatorial Theory. Ser B ( .pdf version )

Claw-free Graphs III. Circular Interval Graphs ( with Paul Seymour), to appear in the Journal of Combinatorial Theory. Ser B ( .pdf version )

Claw-free Graphs IV. Decomposition theorem ( with Paul Seymour), to appear in the Journal of Combinatorial Theory. Ser B ( .pdf version )

Claw-free Graphs V. Global structure ( with Paul Seymour), submitted for publication ( .pdf version )

Coloring quasi-line graphs ( with Alexandra Ovetsky), Journal of Graph Theory Vol. 54(2007), 41-50 ( .pdf version )

Hadwiger's conjecture for quasi-line graphs ( with Alexandra Ovetsky Fradkin), to appear in the Journal of Graph Theory ( .pdf version )


Other papers on forbidden induced subgraphs

K4-free graphs with no odd holes ( with N. Robertson, P. Seymour, R. Thomas) submitted for publication ( .pdf version )
Excluding induced subgraphs ( with Paul Seymour), < Surveys in Combinatirics 2007, London Math Soc Lecture Note Series Vol. 346, 99-119 ( .pdf version )
Bisimplicial vertices in even-hole-free graphs ( with L. Addario-Berry, F. Havet, B. Reed and P. Seymour), to appear in Journal of Combinatorial Theory. Ser B ( .pdf version )
Solution of three problems of Cornuejols ( with Paul Seymour), to appear in Journal of Combinatorial Theory. Ser B ( .pdf version )
Algorithms for detecting induced subgraphs

Detecting Even Holes ( with K. Kawarabayashi and P. Seymour), Journal of Graph Theory Vol. 48(2005), 85-111 ( .pdf version )
The three-in-a-tree problem ( with Paul Seymour), submitted for publication ( .pdf version )
Detecting a theta or a prism ( with Rohan Kapadia), to appear in SIDMA ( .pdf version )
A paper related to the Caccetta-Haggkvist Conjecture

Cycles in dense digraphs ( with Paul Seymour and Blair Sullivan), to appear in Combinatorica ( .pdf version )
A paper on the Erdos-Hajnal Conjecture

The Erdos-Hajnal Conjecture for bull-free graphs ( with Shmuel Safra), to appear in Journal of Combinatorial Theory, Ser B ( .pdf version )
A paper on minors in dense graphs

The edge-density for $K{2,t}$-minors ( with Bruce Reed and Paul Seymour) submitted ( .pdf version )
Other

Non-zero A-paths in graphs with edges labeled by group elements ( with Jim Geelen, Bert Gerards, Luis Goddyn, Michael Lohman, and Paul Seymour), JCT B Vol. 26(2006), 521-532 ( .pdf version )

An algorithm for packing non-zero $A$-paths in group-labeled graphs ( with William H. Cunningham and Jim Geelen), to appear in Combinatorica ( .pdf version )

Partial characterizations of clique-perfect graphs I : claw-free graphs ( with Flavia Bonomo and Guillermo Duran), Discrete Applied Mathematics 156 (2008), 1058-1082 ( .pdf version )

Partial characterizations of clique-perfect graphs II : diamond-free and Helly circular-arc graphs ( with Flavia Bonomo and Guillermo Duran), to appear in Discrete Mathematics ( .pdf version )