arXiv Analytics

Sign in

arXiv:1110.6835 [math.CO]AbstractReferencesReviewsResources

On the relative importance of excluded minors

Rhiannon Hall, Dillon Mayhew, Stefan H. M. van Zwam

Published 2011-10-31Version 1

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.

Comments: 19 pages
Categories: math.CO
Subjects: 05B35
Related articles: Most relevant | Search more
arXiv:2304.00796 [math.CO] (Published 2023-04-03)
The excluded minors for the intersection of bicircular and lattice path matroids
arXiv:0902.2071 [math.CO] (Published 2009-02-12, updated 2009-07-12)
The excluded minors for near-regular matroids
arXiv:1312.5401 [math.CO] (Published 2013-12-19, updated 2015-04-30)
Fan-extensions in fragile matroids