arXiv++ Combinatorics

Browse math.CO papers from arXiv

All group-based latin squares possess near transversals

Published: 2019-05-17 | Updated: 2019-08-11

Abstract

In a latin square of order $n$, a near transversal is a collection of $n-1$ 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.

BibTeX

Loading...