Fan-extensions in fragile matroids (Q2346469): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1312.5401 / rank | |||
Normal rank |
Revision as of 05:32, 19 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fan-extensions in fragile matroids |
scientific article |
Statements
Fan-extensions in fragile matroids (English)
0 references
2 June 2015
0 references
Summary: 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\).
0 references
matroid theory
0 references
excluded minors
0 references
partial field
0 references
fragile matroid
0 references