Open Access Te Herenga Waka-Victoria University of Wellington
Browse
ON THE RELATIVE IMPORTANCE OF EXCLUDED MINORS.pdf (233.82 kB)

On the relative importance of excluded minors

Download (233.82 kB)
journal contribution
posted on 2021-11-25, 00:54 authored by R Hall, Dillon Mayhew, Stefan Van Zwam
If 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.

History

Preferred citation

Hall, R., Mayhew, D. & Van Zwam, S. (2013). On the relative importance of excluded minors. Advances in Applied Mathematics, 50(1), 228-242. https://doi.org/10.1016/j.aam.2012.08.007

Publisher DOI

Journal title

Advances in Applied Mathematics

Volume

50

Issue

1

Publication date

2013-01-01

Pagination

228-242

Publisher

Elsevier BV

Publication status

Published

Contribution type

Article

ISSN

0196-8858

eISSN

1090-2074

Language

en

Usage metrics

    Journal articles

    Categories

    Keywords

    MatroidsPartial fieldsExcluded minors3-connectivityScience & TechnologyPhysical SciencesMathematics, AppliedMathematicsMATROIDSGF(3)math.CO05B35Applied MathematicsPure Mathematics not elsewhere classifiedApplied Mathematics not elsewhere classified

    Licence

    CC BY-NC-ND 4.0

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC