If EE is a set of matroids, then ex(EE) denotes the set of matroids that have no minor isomorphic to a member of EE. If EE' is a subset of EE, we say that EE' is /superfluous/ if ex(EE - EE') - ex(EE) contains only finitely many 3-connected matroids. We characterize the superfluous subsets of six well-known collections of excluded minors.
Additional Metadata
Keywords Matroids, Partial fields, Excluded minors, 3-connectivity
THEME Logistics (theme 3)
Publisher Elsevier
Persistent URL dx.doi.org/10.1016/j.aam.2012.08.007
Journal Advances in Applied Mathematics
Project Matroid Structure for Efficiency
Note Special issue in honor of Geoff Whittle on his 60th birthday
Citation
Hall, R, Mayhew, D, & van Zwam, S.H.M. (2011). On the relative importance of excluded minors. Advances in Applied Mathematics, 50(1), 228–242. doi:10.1016/j.aam.2012.08.007