13 citations · 26 across the 17 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
math.CO2026
Tree-partitions and small-spread tree-decompositions
Marc Distel, Neel Kaul, Raj Kaul +1
Tree-decompositions and treewidth are of fundamental importance in structural and algorithmic graph theory. The "spread" of a tree-decomposition is the minimum integer such tha…
math.CO2026
A coarse Gallai theorem
Marc Distel, Ugo Giocanti, Jędrzej Hodor +2
We prove that there exist functions and such that for all positive integers and , for every graph and every subset of the vertices of , either contain…
math.CO2026
Small counterexamples to the fat minor conjecture
Sandra Albrechtsen, Marc Distel, Agelos Georgakopoulos
We narrow the gap between the family of graphs that do and the family of graphs that do not satisfy the fat minor conjecture by obtaining much simpler counterexamples than were pre…