Small Partial Latin Squares that Cannot be Embedded in a Cayley Table

Wanless, Ian M. and Webb, Bridget S. (2017). Small Partial Latin Squares that Cannot be Embedded in a Cayley Table. Australasian Journal of Combinatorics, 67(2) pp. 352–363.

Full text available as:

Preview

PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (126kB) | Preview

URL:	https://ajc.maths.uq.edu.au/pdf/67/ajc_v67_p352.pd...
Google Scholar:	Look up in Google Scholar

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.

Item Type:

Journal Item

ISSN:

1034-4942

Project Funding Details:

Funded Project Name	Project ID	Funding Body
The Open University	Not Set	Not Set
University of Queensland Raybould Visiting Fellowship	Not Set	Not Set

Academic Unit/School:

Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)

Related URLs:

http://arxiv.org/abs/1504.08101(Other)
http://ajc.maths.uq.edu.au/?page=home(Other)

Item ID:

46376

Depositing User:

Bridget Webb

Date Deposited:

23 May 2016 14:41

Last Modified:

12 Sep 2019 19:54

URI:

http://oro.open.ac.uk/id/eprint/46376

Share this page:

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

CORE (COnnecting REpositories)

Policies | Disclaimer