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

Ian Wanless, Bridget S Webb

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)

Abstract

We answer a question posed by Dénes 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.

Original languageEnglish
Pages (from-to)352-363
Number of pages12
JournalAustralasian Journal of Combinatorics
Volume67
Issue number2
Publication statusPublished - 2017

Cite this