ON THE RELATIVE IMPORTANCE OF EXCLUDED MINORS.pdf (233.82 kB)
Download fileOn the relative importance of excluded minors
journal contribution
posted on 2021-11-25, 00:54 authored by R Hall, Dillon MayhewDillon Mayhew, Stefan Van ZwamIf E is a set of matroids, then EX(E) denotes the set of matroids that have no minor isomorphic to a member of E. If E′ E, we say that E′ is superfluous if EX(E-E′)-EX(E) contains only finitely many 3-connected matroids. We determine the superfluous subsets of six well-known collections of excluded minors. © 2012 Elsevier Inc.