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

CREATORSam Bastida and Nick Brettell and Rutger Campbell and George Drummond and Emma Hogan and Charles Semple and Gerry Toft
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-07570

Browse the full library · About the Tower of Babel