Open Access Te Herenga Waka-Victoria University of Wellington
Browse

Proving excluded-minor characterisations using detachable pairs

Download (561.32 kB)
thesis
posted on 2025-09-25, 07:36 authored by Luke Pearson
<p><strong>Let M be an excluded minor for the class of GF(4)-representable matroids. We give an independent proof, using results on detachable pairs that, except for a single edge case, |E(M)| ≤ 14. Moreover, we compute all excluded minors up to size 10. We also define a class M consisting of matroids obtained by extending the cycle matroid M(Kn) via the principal modular cut consisting of two non-adjacent edges, and their minors. We show that members of this class are representable over all fields of size at least 4, that a maximum-sized simple rank-r member of M has size at most (r + 2)(r + 1)/2 - 1, and that the class is not closed under duality or ∆-Y exchange.</strong></p><p>.</p>

History

Copyright Date

2025-09-25

Date of Award

2025-09-25

Publisher

Te Herenga Waka—Victoria University of Wellington

Rights License

CC BY 4.0

Degree Discipline

Mathematics

Degree Grantor

Te Herenga Waka—Victoria University of Wellington

Degree Level

Masters

Degree Name

Master of Science

ANZSRC Socio-Economic Outcome code

280118 Expanding knowledge in the mathematical sciences

ANZSRC Type Of Activity code

1 Pure basic research

Victoria University of Wellington Item Type

Awarded Research Masters Thesis

Language

en_NZ

Victoria University of Wellington School

School of Mathematics and Statistics

Advisors

Brettell, Nick