An investigation of 2-critical sets in latin squares


Autoria(s): Donovan, Diane; Fu, Chin-Mei; Khodkar, Abdollah
Contribuinte(s)

S. A. Vanstone

J. Allson

Data(s)

01/01/2004

Resumo

In this paper we focus on the existence of 2-critical sets in the latin square corresponding to the elementary abelian 2-group of order 2(n). It has been shown by Stinson and van Rees that this latin square contains a 2-critical set of volume 4(n) - 3(n). We provide constructions for 2-critical sets containing 4(n) - 3(n) + 1 - (2(k-1) + 2(m-1) + 2(n-(k+m+1))) entries, where 1 less than or equal to k less than or equal to n and 1 less than or equal to m less than or equal to n - k. That is, we construct 2-critical sets for certain values less than 4(n) - 3(n) + 1 - 3 (.) 2([n /3]-1). The results raise the interesting question of whether, for the given latin square, it is possible to construct 2-critical sets of volume m, where 4(n) - 3(n) + 1 - 3 (.) 2([n/3]-1) < m < 4(n) - 3(n).

Identificador

http://espace.library.uq.edu.au/view/UQ:68116

Idioma(s)

eng

Publicador

Charles Babbage Research Centre

Palavras-Chave #Mathematics #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences
Tipo

Journal Article