Colbourn's conjecture on realizations with three largest equal subsquares
Colbourn's conjecture on realizations with three largest equal subsquares
Let be a partition with , and let an RP be a realization of a partition by disjoint subsquares of a Latin square. Colbourn's conjecture. If , then an exists.
The conjecture concerns partitions whose three largest subsquares have the same size. The cases and follow from the known classification of realizations with at most four subsquares, and the cases were proved by Colbourn; the general case remains open.
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
Sign in to submit a solution.
No solutions have been posted yet.