Small counterexamples to the fat minor conjecture

Read full text
Authors: Sandra Albrechtsen, Marc Distel, Agelos Georgakopoulos
Cited by: 0

Abstract

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 previously known, including $K_t, t \geq 6$ and $K_{s,t}, s,t \geq 4$ and $K_{2,2,2}$. This is achieved by establishing a `coarse self-similarity' property of the graphs used by Nguyen, Scott and Seymour to disprove the `coarse Menger conjecture'. This property may be of independent interest.

Fields of Study & Subjects

Advanced Graph Theory Research Limits and Structures in Graph Theory Complexity and Algorithms in Graphs

Publication details

Journal / source
arXiv (Cornell University)
Publication date
9 January 2026
Document type
Preprint