• Download a publication list (pdf)
• Publications on DBLP
• Publications on arXiv
• Publications on HAL

Manuscripts

• A structural description of Zykov and Blanche Descartes graphs
  with Malory Marin, Stéphan Thomassé and Rémi Watrigant
• Tree independence number III. Thetas, prisms and stars
  with Maria Chudnovsky and Sepehr Hajebi
• Graphs without a 3-connected subgraph are 4-colorable
  with Édouard Bonnet, Carl Feghali, Tung Nguyen, Alex Scott, Paul Seymour and Stéphan Thomassé
• On treewidth and maximum cliques
  with Maria Chudnovsky
• Detecting K_2, 3 as an induced minor
  with Clément Dallard, Maël Dumas, Claire Hilaire, and Martin Milanič
• Unavoidable induced subgraphs in graphs with complete bipartite induced minors length
  with Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen and Sebastian Wiederrecht
• A tamed family of triangle-free graphs with unbounded chromatic number
  with Édouard Bonnet, Romain Bourneuf, Julien Duron, Colin Geniet, and Stéphan Thomassé

2023

• Burling graphs revisited, part I: New characterizations
  with Pegah Pournajafi
• Burling graphs revisited, part II: Structure
  with Pegah Pournajafi
• Burling graphs revisited, part III: Applications to χ-boundedness
  with Pegah Pournajafi

2021

• On the complexity of colouring antiprismatic graphs
  with Myriam Preissmann and Cléophée Robin
• (Theta, triangle)-free and (even hole, K4)-free graphs. Part 1 : Layered wheels
  with Ni Luh Dewi Sintiari
• (Theta, triangle)-free and (even hole, K4)-free graphs. Part 2 : Bounds on treewidth
  with Ni Luh Dewi Sintiari, Marcin Pilipczuk and Stéphan Thomassé
• On the tree-width of even-hole-free graphs
  with Pierre Aboulker, Isolde Adler, Eunjung Kim and Ni Luh Dewi Sintiari

2019

• Maximum independent sets in (pyramid, even hole)-free graphs
  with Maria Chudnovsky, Stéphan Thomassé and Kristina Vušković
• Triangle-free graphs that do not contain an induced subdivision of K4 are 3-colorable
  with Maria Chudnovsky, Chun-Hung Liu, Oliver Schaudt, Sophie Spirkl, and Kristina Vušković
• Coloring graphs with no induced subdivisions of K4+
  with Louis Esperet
• Coloring square-free Berge graphs
  with Maria Chudnovsky, Irene Lo, Frédéric Maffray, and Kristina Vušković

2017

• On rank-width of even-hole-free graphs
  with Isolde Adler, Ngoc Khang Le, Haiko Müller, Marko Radovanović and Kristina Vušković
• Colouring graphs with constraints on connectivity
  with Pierre Aboulker, Nick Brettell, Frédéric Havet and Daniel Marx
• Parameterized algorithm for weighted independent set problem in bull-free graphs
  with Stéphan Thomassé and Kristina Vušković
• On triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph
  with Kristina Vušković
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
  with Martin Milanič

2015

• Coloring perfect graphs with no balanced skew-partitions
  with Maria Chudnovsky, Théophile Trunck and Kristina Vušković
• Wheel-free planar graphs
  with Pierre Aboulker, Maria Chudnovsky and Paul Seymour
• Vertex elimination orderings for hereditary graph classes
  with Pierre Aboulker, Pierre Charbit and Kristina Vušković

2013

• Edge-colouring and total-colouring chordless graphs
  with Raphael C.S. Machado and Celina M.H. de Figueiredo
• Substitution and chi-boundedness
  with Maria Chudnovsky, Irena Penev and Alex Scott
• Complements of nearly perfect graphs
  with András Gyárfás, Zhentao Li, Raphael C.S. Machado, András Sebő and Stéphan Thomassé
• Detecting an induced net subdivision
  with Maria Chudnovsky and Paul Seymour

2011

• Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem
  with Maurice Pouzet and Hamza Si Kaddour
• On Roussel-Rubio-type lemmas and their consequences
  with Kristina Vušković
• On wheel-free graphs
  with Pierre Aboulker and Frédéric Havet

2009

• Coloring Artemis graphs
  with Benjamin Lévêque, Frédéric Maffray and Bruce Reed
• Detecting induced subgraphs
  with Benjamin Lévêque, David Lin and Frédéric Maffray
• The four-in-a-tree problem in triangle-free graphs
  with Nicolas Derhy and Christophe Picouleau

2007

• Odd pairs of cliques
  with Frédéric Maffray and Michel Burlet

2005

• Algotithms for perfectly contractile graphs
  with Frédéric Maffray
• On the structure of self-complementary graphs