Loading...
A lower bound for the size of the smallest critical set in the back circulant latin square
A lower bound for the size of the smallest critical set in the back circulant latin square
Abstract
The back circulant latin square of order n is the latin square based on the addition table for the integers modulo n. 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. In this note we show that the size of a critical set in the back circulant latin square of order n is at least n ⁴/³/2 - n - n²/³/2 + 2n¹/³ - 1.
Type
Journal Article
Type of thesis
Series
Citation
Cavenagh, N.J. (2006). A lower bound for the size of the smallest critical set in the back circulant latin square. Australasian Journal of Combinatorics, 36, 231- 239.
Date
2006
Publisher
Combinatorial Mathematics Society of Australasia (Inc.)
Degree
Supervisors
Rights
This article has been published in the Australasian Journal of Combinatorics. Used with permission.