Wanless's conjecture on transversals in latin hypercubes
Wanless's conjecture on transversals in latin hypercubes
A latin hypercube of order and dimension is a -dimensional array filled with symbols so that every line contains all symbols exactly once. A transversal is a diagonal containing all symbols. Wanless's conjecture. Every latin hypercube of odd order or odd dimension has a transversal.
The conjecture is trivial for order and easy to prove for order . For order , all latin hypercubes have transversals except the hypercube described as when is even; all latin hypercubes of order have transversals. The conjecture is also stated to have been extended from multidimensional permutations to all polystochastic matrices.
Sources & referencesView supporting material
Primary source
A. L. Perezhogin, V. N. Potapov, A. A. Taranenko and S. Yu. Vladimirov, “Characterization of polystochastic matrices of order 4 with zero permanent”, arXiv:2410.09546 (2024).
Additional references
4 papers in this index state this conjecture (2016–2024). The statement above is taken from the most recent of them; the others are arXiv:1801.10306, arXiv:1709.03071, arXiv:1612.01797.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.