Transversals of Latin squares and covering radius of sets of permutations

DOI10.1016/j.ejc.2013.04.001zbMath1295.05069OpenAlexW2078241609MaRDI QIDQ2509702

Xian De Zhang, Ian M. Wanless

Publication date: 29 July 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2013.04.001

zbMATH Keywords

transversals in Latin squaresmetric space with Hamming metric

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) Transversal (matching) theory (05D15) Symmetric groups (20B30)

Related Items

Steiner Triple Systems with High Chromatic Index ⋮ The covering radius of \(\mathrm{PGL}(3, q)\) ⋮ The covering radii of the 2-transitive unitary, Suzuki, and Ree groups ⋮ Covering radius in the Hamming permutation space ⋮ Covering radius of permutation groups with infinity-norm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A generalization of plexes of Latin squares
• Indivisible partitions of Latin squares
• Latin squares without orthogonal mates
• The existence of Latin squares without orthogonal mates
• Indivisible plexes in Latin squares
• Bipartite dimensions and bipartite degrees of graphs
• Covering radius for sets of permutations
• Monogamous latin squares
• A survey on packing and covering problems in the Hamming permutation space
• Bachelor latin squares with large indivisible plexes
• Latin Squares with Restricted Transversals
• Coding with permutations
• Latin squares with no small odd plexes
• Has Every Latin Square of Order n a Partial Latin Transversal of Size n - 1?
• On orthogonal Latin squares
• Intersecting families of permutations