All group-based latin squares possess near transversals
Combinatorics
2019-08-13 v2 Group Theory
Abstract
In a latin square of order , a near transversal is a collection of cells which intersects each row, column, and symbol class at most once. A longstanding conjecture of Brualdi, Ryser, and Stein asserts that every latin square possesses a near transversal. We show that this conjecture is true for every latin square that is main class equivalent to the Cayley table of a finite group.
Keywords
Cite
@article{arxiv.1905.07071,
title = {All group-based latin squares possess near transversals},
author = {Luis Goddyn and Kevin Halasz},
journal= {arXiv preprint arXiv:1905.07071},
year = {2019}
}