On the size of the minimum critical set of a Latin square

Discrete Mathematics

Volumn 293, Issue 1-3, 2005, Pages 121-127

  Ghandehari, M ^a   Hatami, H ^a   Mahmoodian, E S ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Critical sets; Latin squares; Partial Latin squares

Indexed keywords

COMBINATORIAL MATHEMATICS; MATRIX ALGEBRA; NUMBER THEORY; PROBABILITY; THEOREM PROVING;

CONJECTURES; CRITICAL SETS; LATIN SQUARES; PARTIAL LATIN SQUARES;

SET THEORY;

EID: 17444418305     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.08.026     Document Type: Conference Paper

References (6)

1. N.J. Cavenagh. Latin trades and critical sets in Latin squares, Ph.D. Thesis, The University of Queensland, January 2003.
2. H. Hatami, and E.S. Mahmoodian A lower bound for the size of the largest critical sets in latin squares Bull. Inst. Combin. Appl. 38 2003 19 22
3. A.D. Keedwell, Critical sets in latin squares and related matters: an update, Utilitas Math.,65 (2004) 97-131.
4. J. Nelder, Critical sets in latin squares, Newsletter, no. 38, Division of Math. and Stats, CSIRO (Commonwealth Scientific and Industrial Research Organisation), 1977.
5. M.R. Spiegel Mathematical Handbook of Formulas and Tables 1968 McGraw-Hill New York
6. J.H. van Lint, and R.M. Wilson A Course in Combinatorics 1992 Cambridge University Press Cambridge