UWSpace will be migrating to a new version of its software from July 29th to August 1st. UWSpace will be offline for all UW community members during this time.
On the Excluded Minors for Dyadic Matroids
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.
Collections
Cite this version of the work
Chung-Yin Wong
(2019).
On the Excluded Minors for Dyadic Matroids. UWSpace.
http://hdl.handle.net/10012/14367
Other formats