On the relative importance of excluded minors

2011/10/31 by Hall, Rhiannon, Mayhew, Dillon, van Zwam, Stefan H. M. · 1 citation
#05B35 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1110.6835

Abstract

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.

Cited by

• Unavoidable Minors of Matroids with Minimum Cocircuit Size Four

Related

• The excluded minors for near-regular matroids
• The excluded minors for k-polymatroids with binary k-natural matroids
• Excluded minors for the class of split matroids
• On excluded minors for classes of graphical matroids
• Fan-extensions in fragile matroids