Title
Fan-extensions in fragile matroids
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 Chun1258.25
Deborah Chun243.52
Dillon Mayhew310218.63
Stefan H. M. van Zwam4608.60