Open Access Te Herenga Waka-Victoria University of Wellington
Browse
thesis_access.pdf (648.22 kB)

Fragility and excluded minors

Download (648.22 kB)
thesis
posted on 2021-11-15, 00:21 authored by Clark, Ben

Let Ɲ be a set of matroids. A matroid, M, is Ɲ -fragile, if for every element e, either M\e or M/e has no minor isomorphic to a member of Ɲ . This thesis gives new results in matroid representation theory that elucidate the relationship between Ɲ -fragile matroids and excluded minors.  Let ℙ be a partial field, and let Ɲ be a set of strong stabilizers for ℙ. The first main result of this thesis establishes a relationship between Ɲ -fragile matroids and excluded minors for the class of ℙ-representable matroids. We prove that if an excluded minor M for the class of ℙ-representable matroids has a pair of elements a,b such that M\a,b is 3-connected with an Ɲ -minor, then either M is close to an Ɲ -minor or M\a,b is Ɲ -fragile. The result motivates a study of the structure of ℙ-representable Ɲ -fragile matroids.  The matroids U₂,₅ and U₃,₅ are strong stabilizers for the U₂ and H₅ partial fields. The second main result of this thesis is a structural characterisation of the U₂- and H₅-representable {U₂,₅,U₃,₅}-fragile matroids. We prove that these matroids can be constructed from U₂,₅ and U₃,₅ by a sequence of moves, where, up to duality, each move consists of a parallel extension followed by a delta-wye or a generalised delta-wye exchange.  Finally, we obtain a bound on the size of an excluded minor M for the class of U₂- or H₅-representable matroids with the property that M has a pair of elements a,b such that M\a,b is 3-connected with a {U₂,₅,U₃,₅}-minor. Our proof uses the first and second main results of this thesis.

History

Copyright Date

2015-01-01

Date of Award

2015-01-01

Publisher

Te Herenga Waka—Victoria University of Wellington

Rights License

Author Retains Copyright

Degree Discipline

Mathematics

Degree Grantor

Te Herenga Waka—Victoria University of Wellington

Degree Level

Doctoral

Degree Name

Doctor of Philosophy

ANZSRC Type Of Activity code

970101 Expanding Knowledge in the Mathematical Sciences

Victoria University of Wellington Item Type

Awarded Doctoral Thesis

Language

en_NZ

Victoria University of Wellington School

School of Mathematics, Statistics and Operations Research

Advisors

Whittle, Geoff