arXiv++ Combinatorics

Browse math.CO papers from arXiv

Excluded minors are almost fragile

Published: 2016-03-31 | Updated: 2018-09-20
Comments: 53 pages
Journal: Journal of Combinatorial Theory, Series B, 140 (2020), 263-322

Abstract

Let $M$ be an excluded minor for the class of $\mathbb{P}$-representable matroids for some partial field $\mathbb P$, and let $N$ be a $3$-connected strong $\mathbb{P}$-stabilizer that is non-binary. We prove that either $M$ is bounded relative to $N$, or, up to replacing $M$ by a $Δ$-$Y$-equivalent excluded minor, we can choose a pair of elements $\{a,b\}$ such that either $M\backslash \{a,b\}$ is $N$-fragile, or $M^* \backslash \{a,b\}$ is $N^*$-fragile.

BibTeX

Loading...