The generalized McKay–Wanless conjecture for Latin rectangles

For knk\leq n, let LRk,n\mathcal{LR}_{k,n} be the set of k×nk\times n Latin rectangles with symbol set [n][n], and let \randLR\randLR be chosen uniformly from this set. For every ε>0\varepsilon>0, the generalized McKay–Wanless conjecture. For all sufficiently large nn and knk\leq n, (a) the expected number of order-33 Latin subsquares of \randLR\randLR is

(1±ε)(k3)/(3n3)\left.(1\pm\varepsilon)\binom{k}{3}\middle/(3n^3)\right.

, and (b) \randLR\randLR contains no Latin subsquare of order greater than 33 with probability at least 1ε1-\varepsilon. This extends the corresponding conjecture for random Latin squares to Latin rectangles; the source presents it as a conjectural target while proving a weaker large-subsquare bound.

Sources & referencesView supporting material

Primary source

Alexander Divoux, Tom Kelly, Camille Kennedy and Jasdeep Sidhu, “Subsquares in random Latin squares and rectangles”, arXiv:2311.04152 (2023).

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.