A superlinear lower bound for the size of a critical set in a latin square |
| |
Authors: | Nicholas J Cavenagh |
| |
Institution: | School of Mathematics and Statistics, The University of New South Wales, Sydney 2052, Australia |
| |
Abstract: | A critical set is a partial latin square that has a unique completion to a latin square, and is minimal with respect to this property. Let scs(n) denote the smallest possible size of a critical set in a latin square of order n. We show that for all n, . Thus scs(n) is superlinear with respect to n. We also show that scs(n) ≥ 2n?32 and if n ≥ 25, . © 2007 Wiley Periodicals, Inc. J Combin Designs 15: 269–282, 2007 |
| |
Keywords: | latin square critical set latin trade |
|
|