Excluded minors are almost fragile
Nick Brettell, Ben Clark, James Oxley, Charles Semple, Geoff Whittle

TL;DR
The paper investigates the structure of excluded minors in matroid theory, showing they are nearly fragile with respect to certain stabilizers, which advances understanding of matroid representability and minor-closed classes.
Contribution
It proves that excluded minors are either bounded or can be transformed to exhibit fragility relative to a stabilizer, revealing near-fragility properties in matroid minors.
Findings
Excluded minors are either bounded or can be made fragile.
A pair of elements can be chosen to exhibit fragility after certain transformations.
The results connect excluded minors with matroid fragility and stabilizer properties.
Abstract
Let be an excluded minor for the class of -representable matroids for some partial field , and let be a -connected strong -stabilizer that is non-binary. We prove that either is bounded relative to , or, up to replacing by a --equivalent excluded minor, we can choose a pair of elements such that either is -fragile, or is -fragile.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
