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.
References
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
No solutions have been posted yet.