Publications

Preprints

Journal and Conference Publications

• Coarse geometry of quasi-transitive graphs beyond planarity [arXiv]
  Louis Esperet, U.G.
  The Electronic Journal of Combinatorics, 31(2), P2.41 (2024).
• Optimization in graphical small cancellation theory [arXiv]
  Louis Esperet, U.G.
  Discrete Mathematics, 347(4) (2024), 113842.
• The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem [arXiv]
  Louis Esperet, U.G., Clément Legrand-Duchesne.
  Short version in Eurocomb 2023.
  Journal version in Journal of Combinatorial Theory, Series B, 169 (2024), 561-613.
• Twin-width V: linear minors, modular counting, and matrix multiplication [arXiv]
  Édouard Bonnet, U.G., Patrice Ossona de Mendez, Stéphan Thomassé.
  Short version in STACS 2023.
• Graphs with convex balls [arXiv]
  Jérémie Chalopin, Victor Chepoi, U.G.
  Geometriae Dedicata, 217 (2023), article number 67.
• Twin-width IV: ordered graphs and matrices [arXiv]
  Édouard Bonnet, U.G., Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk.
  Short version in STOC 2022.
  Journal version in Journal of the ACM (2024).

Theses

• Structural and Geometric aspects of highly symmetric graphs (PhD thesis) [manuscript]