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
      0 references
      0 references
      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

      Identifiers