Covers and partial transversals of Latin squares

DOI10.1007/s10623-018-0499-9zbMath1414.05057arXiv1712.02460OpenAlexW2964032508WikidataQ129622343 ScholiaQ129622343MaRDI QIDQ2414936

Darcy Best, Rebecca J. Stones, Trent G. Marbach, Ian M. Wanless

Publication date: 17 May 2019

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

coversLatin squaretransversal

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Transversal (matching) theory (05D15)

Related Items

Balanced equi-\(n\)-squares, Latin squares with maximal partial transversals of many lengths, Domination for Latin square graphs, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Asymptotic behavior of the chromatic index for hypergraphs
• The existence of Latin squares without orthogonal mates
• The number of transversals in a Latin square
• On transversals in Latin squares
• Latin squares. New developments in the theory and applications
• Exact bounds on the sizes of covering codes
• Latin squares with no transversals
• Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
• Transversals and multicolored matchings
• Latin Squares with Restricted Transversals
• Thank Evans!
• Embedding Incomplete Latin Squares
• Intercalates and discrepancy in random Latin squares
• A Combinatorial Theorem with an Application to Latin Rectangles
• A lower bound for the length of a partial transversal in a Latin square