English

Balanced diagonals in frequency squares

Combinatorics 2018-02-06 v1

Abstract

We say that a diagonal in an array is {\em λ\lambda-balanced} if each entry occurs λ\lambda times. Let LL be a frequency square of type F(n;λm)F(n;\lambda^m); that is, an n×nn\times n array in which each entry from {1,2,,m}\{1,2,\dots ,m\} occurs λ\lambda times per row and λ\lambda times per column. We show that if m3m\leq 3, LL contains a λ\lambda-balanced diagonal, with only one exception up to equivalence when m=2m=2. We give partial results for m4m\geq 4 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.

Keywords

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}
}
R2 v1 2026-06-23T00:10:27.749Z