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

About 1 year old · traced to

Let (h1…hk)(h_1\dots h_k) be a partition with h1≥⋯≥hk>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

k≥5and0<h1≤(k−2)hk,k\geq 5\quad\text{and}\quad 0<h_1\leq (k-2)h_k,

then an RP⁡(h1…hk)\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.

References

Primary source

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

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.