On the relative importance of excluded minors
Combinatorics
2011-11-01 v1
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.
Keywords
Cite
@article{arxiv.1110.6835,
title = {On the relative importance of excluded minors},
author = {Rhiannon Hall and Dillon Mayhew and Stefan H. M. van Zwam},
journal= {arXiv preprint arXiv:1110.6835},
year = {2011}
}
Comments
19 pages