Showing 2026Show all
2 papers · 1 filter
math.CO2026
An improved bound on the treewidth of planar graphs excluding a grid minor
Wouter Cames van Batenburg, Quentin Claus, Gwenaël Joret +3
We show that every planar graph with no grid minor has treewidth at most . This improves on the previously best known bound of , du…
math.CO2026
Erdős-Pósa property of rooted tree minors
Quentin Claus, Gwenaël Joret, Clément Rambaud +1
Fiorini, Joret, and Wood (2013) showed that tree minors satisfy the so-called Erdős-Pósa property with a linear bound: For every tree there exists a constant such th…