dc.contributor.author Wong, Chung-Yin dc.date.accessioned 2019-01-17 15:34:15 (GMT) dc.date.available 2019-01-17 15:34:15 (GMT) dc.date.issued 2019-01-17 dc.date.submitted 2019-01-10 dc.identifier.uri http://hdl.handle.net/10012/14367 dc.description.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. en dc.language.iso en en dc.publisher University of Waterloo en dc.subject matroids en dc.subject matroid representability en dc.subject excluded minors en dc.title On the Excluded Minors for Dyadic Matroids en dc.type Master Thesis en dc.pending false uws-etd.degree.department Combinatorics and Optimization en uws-etd.degree.discipline Combinatorics and Optimization en uws-etd.degree.grantor University of Waterloo en uws-etd.degree Master of Mathematics en uws.contributor.advisor Geelen, Jim uws.contributor.affiliation1 Faculty of Mathematics en uws.published.city Waterloo en uws.published.country Canada en uws.published.province Ontario en uws.typeOfResource Text en uws.peerReviewStatus Unreviewed en uws.scholarLevel Graduate en
﻿

### This item appears in the following Collection(s)

UWSpace

University of Waterloo Library
200 University Avenue West