Colbourn's conjecture on realizations under a largest-part bound

From papers

Let (h1hk)(h_1\dots h_k) be a partition with h1hk>0h_1\geq\dots\geq h_k>0, and let an RP be a realization of a partition by disjoint subsquares of a Latin square. Colbourn's conjecture. If

k5and0<h1(k2)hk,k\geq 5\quad\text{and}\quad 0<h_1\leq (k-2)h_k,

then an RP(h1hk)\operatorname{RP}(h_1\dots h_k) exists.

This is the second unconditional-existence family conjectured by Colbourn. It extends the known results on realizations with few subsquares or with at most two distinct part sizes; no resolution of the full stated range is given here.

Progress summary

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

Sources & referencesView supporting material

Primary source

Tara Kemp and James Lefevre, “Further results on latin squares with disjoint subsquares using rational outline squares”, arXiv:2505.07252 (2025).

Solutions 0

No solutions have been posted yet.