Colin Geniet

Conferences

• [7] Factoring pattern-free permutations into separable ones, SODA 2024
  with Édouard Bonnet, Romain Bourneuf, and Stéphan Thomassé
  [pdf] slides
• [6] Maximum Independent Set when excluding an induced minor: K1 + tK2 and tC3 ⊎ C4, ESA 2023
  with Édouard Bonnet, Julien Duron, Stéphan Thomassé, and Alexandra Wesolek
  [pdf] slides
• [5] First-order logic and twin-width in tournaments and dense oriented graphs, ESA 2023
  with Stéphan Thomassé
  [pdf] slides
• [4] Sparse graphs with bounded induced cycle packing number have logarithmic treewidth, SODA 2023
  with Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
  [pdf] slides
• [3] Twin-width III: max independent set, min dominating set, and coloring, ICALP 2021
  with Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, and Rémi Watrigant
  [pdf]
• [2] Twin-width II: small classes, SODA 2021
  with Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, and Rémi Watrigant
  [pdf] slides recorded talk
• [1] Big Step Normalisation for Type Theory, TYPES 2019
  with Thorsten Altenkirch
  [pdf]

Journals

• [3] Sparse graphs with bounded induced cycle packing number have logarithmic treewidth, JCTB
  with Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Claire Hilaire, Stéphan Thomassé, Alexandra Wesolek
  [pdf]
• [2] Twin-width III: max independent set, min dominating set, and coloring, to appear in SICOMP
  with Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, and Rémi Watrigant
  
• [1] Twin-width II: small classes, Combinatorial Theory
  with Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, and Rémi Watrigant
  [pdf]

Preprints

• [3] Half-integral Erdős-Pósa property for non-null S-T paths, 2024
  with Vera Chekan, Meike Hatzel, Michał Pilipczuk, Marek Sokołowski, Michał T. Seweryn, and Marcin Witkowski
  [pdf]
• [2] A tamed family of triangle-free graphs with unbounded chromatic number, 2023
  with Édouard Bonnet, Romain Bourneuf, Julien Duron, Stéphan Thomassé, and Nicolas Trotignon
  [pdf]
• [1] Twin-width VII: groups, 2022
  with Édouard Bonnet, Romain Tessera, and Stéphan Thomassé
  [pdf] slides recorded talk