Defining sets for Latin squares given that they are based on groups (Q1869037)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1895805
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Defining sets for Latin squares given that they are based on groups |
scientific article; zbMATH DE number 1895805 |
Statements
Defining sets for Latin squares given that they are based on groups (English)
0 references
9 April 2003
0 references
A partial Latin square is an \(n\) by \(n\) array with elements from a set of size \(n\), such that no element appears more than once in any row or column. If a partial Latin square can be completed to a unique Latin square within the main class of a Latin square, denoted \(M(L)\), then it is said to be a defining set in \(M(L).\) The density of a defining set is the ratio of the size of the defining set and the number of entries in the Latin square, \(n^2\). The authors show that the density of the smallest defining sets in \(M(G)\), where \(G\) is a group, approaches \(0\) as \(n\) approaches infinity. Additionally, they disprove a conjecture of Keedwell by constructing a defining set of density \({7}\over{16}\) for each member of an infinite class of non-cyclic groups.
0 references
latin squares
0 references
defining set
0 references
0.7513123154640198
0 references
0.7480117678642273
0 references
0.7432315945625305
0 references
0.738069474697113
0 references