Abstract | ||
---|---|---|
If S is a set of matroids, then the matroid M is S-fragile if, for every element e is an element of E(M), either M\e or M/e has no minor isomorphic to a member of S. Excluded-minor characterizations often depend, implicitly or explicitly, on understanding classes of fragile matroids. In certain cases, when M is a minor-closed class of S-fragile matroids, and N is an element of M, the only members of 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. |
Year | Venue | Keywords |
---|---|---|
2015 | ELECTRONIC JOURNAL OF COMBINATORICS | matroids,excluded minors,fragility,fans |
Field | DocType | Volume |
Matroid,Discrete mathematics,Combinatorics,Backslash,Partial field,Isomorphism,Graphic matroid,Mathematics | Journal | 22 |
Issue | ISSN | Citations |
2.0 | 1077-8926 | 0 |
PageRank | References | Authors |
0.34 | 4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carolyn Chun | 1 | 25 | 8.25 |
Deborah Chun | 2 | 4 | 3.52 |
Dillon Mayhew | 3 | 102 | 18.63 |
Stefan H. M. van Zwam | 4 | 60 | 8.60 |