Transversals in generalized Latin squares
Combinatorics
2017-01-31 v1
Abstract
We are seeking a sufficient condition that forces a transversal in a generalized Latin square. A generalized Latin square of order is equivalent to a proper edge-coloring of . A transversal corresponds to a multicolored perfect matching. Akbari and Alipour defined as the least integer such that every properly edge-colored , which contains at least different colors, admits a multicolored perfect matching. They conjectured that if is large enough. In this note we prove that is bounded from above by if . We point out a connection to anti-Ramsey problems. We propose a conjecture related to a well-known result by Woolbright and Fu, that every proper edge-coloring of admits a multicolored -factor.
Keywords
Cite
@article{arxiv.1701.08220,
title = {Transversals in generalized Latin squares},
author = {János Barát and Zoltán Lóránt Nagy},
journal= {arXiv preprint arXiv:1701.08220},
year = {2017}
}