The Excluded Minors of the Class of Spike Minors
Sam Bastida and Nick Brettell and Rutger Campbell and George Drummond and Emma Hogan and Charles Semple and Gerry Toft · 2025
Read The Excluded Minors of the Class of Spike Minors by Sam Bastida and Nick Brettell and Rutger Campbell and George Drummond and Emma Hogan and Charles Semple and Gerry Toft (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-07570.txt.
Description
Sam Bastida, Nick Brettell, and Rutger Campbell settle a finiteness question in matroid theory. Spikes are a structured family of matroids, and their minor-closed class collects everything obtainable by shrinking spikes. Mayhew and colleagues asked in 2021 whether the forbidden obstructions to that class form a finite list that can be described completely. Bastida and co-authors resolve the problem: they prove the excluded minors are finite and describe all of them. For matroid theorists, a complete obstruction list turns membership in the spike-minor class into a checkable property.
Catalog record
| CREATOR | Sam Bastida and Nick Brettell and Rutger Campbell and George Drummond and Emma Hogan and Charles Semple and Gerry Toft |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-07570