The Grid-Minor Theorem Revisited

Vida Dujmović (1) , Robert Hickingbotham (2) , Jędrzej Hodor (3) , Gwenaël Joret (4) , Hoang La (3, 5) , Piotr Micek (3) , Pat Morin (6) , Clément Rambaud (7, 8) , David Wood (9)

1 School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, ON K1N 6N5, Canada
2 Monash University [Melbourne]
3 Faculty of Mathematics and Computer Science of the Jagiellonian University
4 ULB - Université libre de Bruxelles
5 GALaC - Graphes, Algorithmes et Combinatoire - LISN
6 School of Computer Science (Carleton, Ottawa)
7 ENS-PSL - École normale supérieure - Paris
8 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
9 Monash College [Melbourne]

Domaines: Combinatoire [math.CO]

Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor, Gwenaël Joret, Hoang La, et al.. The Grid-Minor Theorem Revisited. Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2024, Westin Alexandria Old Town, United States. pp.1241-1245, ⟨10.1137/1.9781611977912.48⟩. ⟨hal-04553168⟩