Small counterexamples to the fat minor conjecture
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911363511615488 |
|---|---|
| author | Albrechtsen, Sandra Distel, Marc Georgakopoulos, Agelos |
| author_facet | Albrechtsen, Sandra Distel, Marc Georgakopoulos, Agelos |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_05761 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Small counterexamples to the fat minor conjecture Albrechtsen, Sandra Distel, Marc Georgakopoulos, Agelos Combinatorics Metric Geometry 05C83, 05C10, 05C63, 51F30 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. |
| title | Small counterexamples to the fat minor conjecture |
| topic | Combinatorics Metric Geometry 05C83, 05C10, 05C63, 51F30 |
| url | https://arxiv.org/abs/2601.05761 |