dorsal/arxiv
View SchemaSmall counterexamples to the fat minor conjecture
| Authors | Sandra Albrechtsen, Marc Distel, Agelos Georgakopoulos |
|---|---|
| Categories | |
| ArXiv ID | 2601.05761vv1 |
| URL | https://arxiv.org/abs/2601.05761 |
| License | http://arxiv.org/licenses/nonexclusive-distrib/1.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.
{
"annotation_id": "986f94b4-b044-451c-a1a0-fb5ff8c7d7d0",
"date_created": "2026-02-17T05:53:04.323000Z",
"date_modified": "2026-02-17T05:53:04.323000Z",
"file_hash": "3f669fc159b8dc13bc614ed54df6ff7ddd06bcee2ab40445a76189535ecab935",
"private": false,
"record": {
"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}$.\n This is achieved by establishing a `coarse self-similarity\u0027 property of the graphs used by Nguyen, Scott and Seymour to disprove the `coarse Menger conjecture\u0027. This property may be of independent interest.",
"arxiv_id": "2601.05761",
"authors": [
"Sandra Albrechtsen",
"Marc Distel",
"Agelos Georgakopoulos"
],
"categories": [
"math.CO",
"math.MG"
],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"title": "Small counterexamples to the fat minor conjecture",
"url": "https://arxiv.org/abs/2601.05761",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "493d1eeb-fd48-4f57-b215-e1e6e3604ef3",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}