Back to search

East Tennessee State University

On the Algebraicity of the Tic-Tac-Toe Matroid and Homogeneous Mixed Bowtie Systems

Abstract

dc:description.abstract

This thesis is presented in two parts. First, we explore whether the class of algebraic matroids is closed under duality, a decades-old open question. We consider the Tic-Tac-Toe matroid as a potential candidate to answer the open question. The Tic-Tac-Toe matroid is known to satisfy many of the necessary conditions for a matroid to be algebraic and has a non-algebraic dual. Second, we focus on decompositions of the complete mixed graph into mixed bowties. A complete mixed graph has between every pair of vertices an undirected edge and antiparallel arcs. A mixed bowtie is a graph consisting of two 3-cycles which share exactly one vertex, and contains exactly four arcs and 2 edges. A decomposition of the complete mixed graph into mixed bowties is a mixed bowtie system. We provide necessary and sufficient conditions for the existence of all 12 homogeneous mixed bowtie systems and give constructions for each.

Degree

thesis:*
Name thesis:degree_name
MS (Master of Science)
Level thesis:degree_level
Thesis - unrestricted
Discipline thesis:degree_discipline
Mathematical Sciences
Grantor dc:publisher
East Tennessee State University
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Allen, Benjamin R

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Copyright by the authors.
Language dc:language
eng

Identifiers

dc:identifier.*
Repository record dc:identifier
https://dc.etsu.edu/etd/4669

Chain of custody

source
Harvested from
East Tennessee State University
Base URL
dc.etsu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Allen, Benjamin R. On the Algebraicity of the Tic-Tac-Toe Matroid and Homogeneous Mixed Bowtie Systems. Thesis - unrestricted thesis, East Tennessee State University, 2026. https://dc.etsu.edu/etd/4669