TOPICS
Search

Latin Square Critical Set


A Latin square critical set is a subset of the filled cells of a Latin square that has a unique completion to that square and is minimal under deletion of cells. Minimality is with respect to containment, not cardinality. The least size over all Latin squares of order n is denoted scs(n).

Bean (2026) reports the exact value

 scs(n)=|_n^2/4_|,

where |_x_| is the floor function. The proof asserts that every partial Latin square with fewer than |_n^2/4_| filled cells has an even number of completions. Together with a critical set of this size in the cyclic Latin square, this gives the claimed minimum. The general parity argument has not been independently verified here.

Bean (2026) states that Codex and Claude substantially generated the proof, with human direction and review. Small examples and intermediate identities were checked computationally, but those checks alone do not establish the all-orders theorem.


See also

Latin Rectangle, Latin Square

Explore with Wolfram|Alpha

References

Bean, R. "A Counting Proof for the Smallest Critical Set in a Latin Square." 13 Oct 2026. https://arxiv.org/abs/2610.18199.

Cite this as:

Weisstein, Eric W. "Latin Square Critical Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LatinSquareCriticalSet.html

Subject classifications