Abstract | ||
---|---|---|
A critical set is a partial latin square that has a unique completion to a latin square of the same order, and is minimal in this property. If P is a critical set in a latin square L ,t hen each element ofP must be contained in a latin trade Q in L such that |P ∩ Q| = 1. In the case where each element of P is contained in an intercalate (latin trade of size 4) Q such that |P ∩Q| =1 we say thatP is 2-critical. In this paper we show that the size of a 2-critical set in a latin square L is no greater than n2 − O(n5/4). |
Year | Venue | Field |
---|---|---|
2002 | Australasian J. Combinatorics | Discrete mathematics,Combinatorics,Latin square,Mathematics |
DocType | Volume | Citations |
Journal | 26 | 0 |
PageRank | References | Authors |
0.34 | 5 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nicholas J. Cavenagh | 1 | 92 | 20.89 |