Orthogonal Latin Rectangles

DOI10.1017/S0963548307008590zbMath1152.05019arXivmath/0409398MaRDI QIDQ3527541

Anders Johansson, Roland Haeggkvist

Publication date: 29 September 2008

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0409398

zbMATH Keywords

orthogonal mateOrthogonal Latin rectangles

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (10)

Full rainbow matchings in graphs and hypergraphs ⋮ Decomposition of bi-colored square arrays into balanced diagonals ⋮ Rainbow matchings and connectedness of coloured graphs ⋮ An approximate version of a conjecture of Aharoni and Berger ⋮ On sets not belonging to algebras and rainbow matchings in graphs ⋮ On a Generalization of the Ryser-Brualdi-Stein Conjecture ⋮ Decomposition of Bicolored Square Arrays into Bichromatic Diagonals ⋮ Rainbow structures in locally bounded colorings of graphs ⋮ Rainbow matchings and rainbow connectedness ⋮ Coloring by two-way independent sets

Cites Work

• Transversals of latin squares and their generalizations
• An \(n\times n\) Latin square has a transversal with at least \(n-\sqrt n\) distinct symbols
• Transversals in row-latin rectangles
• Asymptotically good list-colorings
• A lower bound for the order of a partial transversal in a latin square
• A lower bound for the length of a partial transversal in a Latin square
• Research problems

This page was built for publication: Orthogonal Latin Rectangles