Abstract:
A rank-r simple matroid is maximum-sized in a class if it has the largest number of elements out of all simple rank-r matroids in that class. Maximum-sized matroids have been classified for various classes of matroids: regular (Heller, 1957); dyadic (Kung and Oxley, 1988-90); k-regular (Semple, 1998); near-regular and sixth-root-of-unity (Oxley, Vertigan, and Whittle, 1998).
Golden-mean matroids are matroids that are representable over the golden-mean partial field. Equivalently, a golden-mean matroid is a matroid that is representable over GF(4) and GF(5).
Archer conjectured that there are three families of maximum-sized golden-mean matroids. This means that a proof of Archer’s conjecture is likely to be significantly more complex than the proofs of existing maximum-sized characterisations, as they all have only one family.
In this thesis, we consider the four following subclasses of golden-mean matroids: those that are lifts of regular matroids, those that are lifts of nearregular matroids, those that are golden-mean-graphic, and those that have a spanning clique. We close each of these classes under minors, and prove that Archer’s conjecture holds in each of them.
It is anticipated that the last of our theorems will lead to a proof of Archer’s conjecture for golden-mean matroids of sufficiently high rank.
