English

On the number of transversals in latin squares

Combinatorics 2018-11-01 v2

Abstract

The logarithm of the maximum number of transversals over all latin squares of order nn is greater than n6(lnn+O(1))\frac{n}{6}(\ln n+ O(1)).

Keywords

Cite

@article{arxiv.1506.01577,
  title  = {On the number of transversals in latin squares},
  author = {Vladimir N. Potapov},
  journal= {arXiv preprint arXiv:1506.01577},
  year   = {2018}
}