Publications with Marc Distel
Product structure extension of the Alon–Seymour–Thomas theorem.
M. Distel,
V. Dujmović,
D. Eppstein,
R. Robert Hickingbotham,
G. Joret,
P. Micek,
P. Morin,
M. T. Seweryn, and
D. R. Wood.
arXiv:2212.08739.
SIAM J. Discrete
Math. 38 (3): 2095–2107, 2024.
The graphs in any nontrivial minor-closed graph family can be represented as strong products of a graph of treewidth 4 with a clique of size \(O(\sqrt{n})\). For planar graphs and \(K_{3,t}\)-minor-free graphs, the treewidth can be reduced to 2.