pith. sign in

arxiv: 1808.05213 · v1 · pith:U7NA4UQRnew · submitted 2018-08-15 · 🧮 math.CO

Quasi-transversal in Latin Squares

classification 🧮 math.CO
keywords latinsquareconjecturedisjointequivalentfamilygivenext
0
0 comments X
read the original abstract

In this paper, we first present the relation between a transversal in a Latin square with some concepts in its Latin square graph, and give an equivalent condition for a Latin square has an orthogonal mate. The most famous open problem involving Combinatorics is to find maximum number of disjoint transversals in a Latin square. So finding some family of decomposable Latin squares into disjoint transversals is our next aim. In the next section, we give an equivalent statement of a conjecture which has been attributed to Brualdi, Stein and Ryser by the concept of quasi-transversal. Finally, we prove the truth of the Rodney's conjecture for a family of graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.