2000 character limit reached
Small counterexamples to the fat minor conjecture
Published 9 Jan 2026 in math.CO and math.MG | (2601.05761v1)
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 thecoarse Menger conjecture'. This property may be of independent interest.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.