Balanced diagonals in frequency squares
Combinatorics
2018-02-06 v1
Abstract
We say that a diagonal in an array is {\em -balanced} if each entry occurs times. Let be a frequency square of type ; that is, an array in which each entry from occurs times per row and times per column. We show that if , contains a -balanced diagonal, with only one exception up to equivalence when . We give partial results for and suggest a generalization of Ryser's conjecture, that every latin square of odd order has a transversal. Our method relies on first identifying a small substructure with the frequency square that facilitates the task of locating a balanced diagonal in the entire array.
Cite
@article{arxiv.1802.01217,
title = {Balanced diagonals in frequency squares},
author = {Nicholas Cavenagh and Adam Mammoliti},
journal= {arXiv preprint arXiv:1802.01217},
year = {2018}
}