A superlinear lower bound for the size o
β
Nicholas J. Cavenagh
π
Article
π
2007
π
John Wiley and Sons
π
English
β 157 KB
π 1 views
## 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__, $scs(n)\geq n\lfloo