UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

On the Excluded Minors for Dyadic Matroids

Thumbnail Image

Files

Wong_Chung-Yin.pdf (331.14 KB)

Date

2019-01-17

Authors

Wong, Chung-Yin

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

The 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.

Description

Keywords

matroids, matroid representability, excluded minors

LC Keywords

Citation

URI

http://hdl.handle.net/10012/14367

Collections

Theses
Combinatorics and Optimization