Date of Award
Latin Square, Orthogonal Mate, Transversal
A latin square of order n is an n by n array whose entries are drawn from an n-set of symbols such that each symbol appears precisely once in each row and column. A transversal of a latin square is a subset of cells that meets each row, column, and symbol precisely once.
There are many open and difficult questions about the existence and prevalence of transversals. We undertake a systematic study of collections of cells that exhibit regularity properties similar to those of transversals and prove numerous theorems about their existence and structure. We hope that our results and methods will suggest new strategies for the study of transversals.
The main topics we investigate are partial and weak transversals, weak orthogonal mates, integral weight functions on the cells of a latin square, applications of Alon's Combinatorial Nullstellensatz to latin squares, and complete mappings of finite loops.
Pula, Jon Kyle, "Approximate Transversals of Latin Squares" (2011). Electronic Theses and Dissertations. 904.
Received from ProQuest
Jon Kyle Pula