When Transversals Collide

Read full text
Authors: Afsane Ghafari Baghestani
Cited by: 0

Abstract

Latin squares are two-dimensional patterns of symbols. A transversal is a balanced selection of symbols within a Latin square. As shown by the famous 18th century mathematician Euler, transversals are central to the important notion of orthogonality in Latin squares. Orthogonal Latin squares are important in pure mathematical areas including combinatorics and finite geometry and have numerous applications in communication technologies, experiment design, and tournament scheduling. In this thesis, we study several different ways that transversals can intersect. We also develop an algorithm for finding transversals.

Fields of Study & Subjects

graph theory and CDMA systems Mathematics and Applications Graph Labeling and Dimension Problems

Publication details

Journal / source
Monash University
Publication date
1 January 2026
Document type
Thesis