English

All group-based latin squares possess near transversals

Combinatorics 2019-08-13 v2 Group Theory

Abstract

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

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}
}