The minimal critical-set bounds for powers of two

Let L(2n)L(2^n) be the Latin square of order 2n2^n, with n4n\geq 4, and let CC be a critical set of minimal size in L(2n)L(2^n). Writing SS for this critical set, so that S=C|S|=|C|, the minimal critical-set bound conjecture.

1214n4S5n1.121\cdot 4^{n-4}\leq |S|\leq 5^{n-1}.

These bounds are motivated by computational results for L(16)L(16), L(32)L(32), and L(64)L(64) and by the difficulty of determining optimal critical sets and unique completions. The source does not provide a resolution of the conjectured bound.

Sources & referencesView supporting material

Primary source

Richard Bean, “Critical sets in the elementary abelian 2- and 3- groups”, arXiv:math/0403006 (2004).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.