Marc Distel

activity

20222025

collaborators

3 papers

math.CO2025

Excluding $K_{2, t}$ as a fat minor

Sandra Albrechtsen, Marc Distel, Agelos Georgakopoulos

We prove that for every $t \in N$ , the graph $K_{2, t}$ satisfies the fat minor conjecture of Georgakopoulos and Papasoglu: for every $K \in N$ there exist $M,A\in…

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…

math.CO2022

Graphs of Linear Growth have Bounded Treewidth

Rutger Campbell, Marc Distel, J. Pascal Gollin +5

A graph class $G$ has linear growth if, for each graph $G \in G$ and every positive integer $r$ , every subgraph of $G$ with radius at most $r$ contains $O (r)$ v…

Excluding K2,t​ as a fat minor

Proper Minor-Closed Classes in Blowups of Fans

Graphs of Linear Growth have Bounded Treewidth

Excluding $K_{2, t}$ as a fat minor