Small partial Latin squares that cannot be embedded in a Cayley table

MaRDI QIDQ4595194zbMATH OpenFDO

Authors Ian M. Wanless, B. S. Webb

Publication date 29 November 2017

Full work available at URL https://arxiv.org/abs/1504.08101, http://ajc.maths.uq.edu.au/pdf/67/ajc_v67_p352.pdf

zbMATH Keywords

Cayley tableLatin squares

Mathematics Subject Classification ID

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

Abstract: We answer a question posed by D'enes and Keedwell that is equivalent to the following. For each order $n$ what is the smallest size of a partial latin square that cannot be embedded into the Cayley table of any group of order $n$? We also solve some variants of this question and in each case classify the smallest examples that cannot be embedded. We close with a question about embedding of diagonal partial latin squares in Cayley tables.

Recommendations

• Existence of generalized Latin squares which are not embeddable in any group
• Embeddings of generalized Latin squares in finite groups
• Latin squares in a Cayley table
• Latin squares with maximal partial transversals of many lengths
• scientific article; zbMATH DE number 16253

Cited in

(6)

• Small partial Latin squares that embed in an infinite group but not into any finite group
• Existence of generalized Latin squares which are not embeddable in any group
• Enumerating partial Latin rectangles
• A historical perspective of the theory of isotopisms
• Which Latin Squares are Cayley Tables?
• Constructing and embedding mutually orthogonal Latin squares: reviewing both new and existing results

This page was built for publication: Small partial Latin squares that cannot be embedded in a Cayley table

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595194)