Cavenagh–Hämäläinen–Lefevre–Stones completion conjecture for partial multi-Latin squares
Cavenagh–Hämäläinen–Lefevre–Stones completion conjecture for partial multi-Latin squares
Let and be positive integers. A simple partial -Latin square of order is an array whose cells contain multisets of at most symbols, with each symbol occurring at most times in each row and column, and with no repeated symbol in any cell. A simple -Latin square of order is an array in which each cell contains a multiset of symbols, each symbol occurs at most times in each row and column, and no cell contains repeated symbols.
Cavenagh–Hämäläinen–Lefevre–Stones' conjecture. For each , there exists an integer such that, for every , every simple partial -Latin square can be extended to a simple -Latin square.
The conjecture asks for a uniform sufficiently large order guaranteeing completion of every simple partial multi-Latin square. The paper states that it confirms this conjecture, while the supplied status for this candidate is open; the status should therefore be checked against the paper's final completion result.
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
Amin Bahmanian, “Ryser's Theorem for Simple Multi-Latin Rectangle”, arXiv:2509.11471 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.