pith. sign in

arxiv: 1110.6835 · v1 · pith:YWG5URPZnew · submitted 2011-10-31 · 🧮 math.CO

On the relative importance of excluded minors

classification 🧮 math.CO
keywords matroidsexcludedminorssuperfluouscharacterizecollectionsconnectedcontains
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.