Marc Distel

activity

20212026

most citedImproved product structure for graphs on surfaces

13 citations · 26 across the 17 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

Treewidth 2 in the Planar Graph Product Structure Theorem

Marc Distel, Kevin Hendrey, Nikolai Karol +2

We prove that every planar graph is contained in $H_{1} ⊠ H_{2} ⊠ K_{2}$ for some graphs $H_{1}$ and $H_{2}$ both with treewidth 2. This resolves a question of Liu, Norin and W…

math.CO2024

Treewidth, Hadwiger Number, and Induced Minors

Rutger Campbell, James Davies, Marc Distel +7

Treewidth and Hadwiger number are two of the most important parameters in structural graph theory. This paper studies graph classes in which large treewidth implies the existence o…

math.CO2024

Proper Minor-Closed Classes in Blowups of Fans

Marc Distel

Dujmović et al. [arXiv:2407.05936] showed that any $n$ -vertex planar graph is contained in a $O (n lo g^{2} (n))$ -blowup of a fan, and asked if the same holds for any $n$ -vertex…