Author ORCID Identifier
https://orcid.org/0000-0002-1872-8951
N/A
https://orcid.org/0000-0003-4086-0980
N/A
Document Type
Article
Publication Date
2015
Abstract
If $\mathcal{S}$ is a set of matroids, then the matroid $M$ is $\mathcal{S}$-fragile if, for every element $e\in E(M)$, either $M\backslash e$ or $M/e$ has no minor isomorphic to a member of $\mathcal{S}$. Excluded-minor characterizations often depend, implicitly or explicitly, on understanding classes of fragile matroids. In certain cases, when $\mathcal{M}$ is a minor-closed class of $\mathcal{S}$-fragile matroids, and $N\in \mathcal{M}$, the only members of $\mathcal{M}$ that contain $N$ as a minor are obtained from $N$ by increasing the length of fans. We prove that if this is the case, then we can certify it with a finite case-analysis. The analysis involves examining matroids that are at most two elements larger than $N$.
Digital Commons Citation
Chun, Carolyn; Deborah Chun; Mayhew, Dillon; and Van Zwam, Stefan H. M., "Fan-Extensions in Fragile Matroids" (2015). Faculty & Staff Scholarship. 163.
https://researchrepository.wvu.edu/faculty_publications/163
Source Citation
Carolyn Chun., Deborah Chun., Dillon Mayhew., & Stefan H. M. Van Zwam. (2015). Fan-Extensions In Fragile Matroids. The Electronic Journal of Combinatorics, 22(2), 2-30.