Abstract
dc:description.abstractThe study of the class of dyadic matroids, the matroids representable over both $GF(3)$ and $GF(5)$, is a natural step to finding the excluded minors for $GF(5)$-representability. In this thesis we characterize the ternary matroids $M$ that are excluded minors for dyadic matroids and contains a 3-separation. We will show that one side of the separation has size at most four, and that $M$ is obtained by adding at most four elements to another excluded minor $M'$. This reduces the problem of finding the excluded minors for dyadic matroids to the problem of finding the vertically 4-connected excluded minors for dyadic matroids.
Degree
thesis:*- Grantor dc:publisher
- University of Waterloo
- Year dc:date.issued
- 2019
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Wong, Chung-Yin
- Advisor dc:contributor.advisor
-
- Geelen, Jim
Subjects
dc:subject × 3Rights
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/10012/14367