Wanless's conjecture on transversals in latin hypercubes

A latin hypercube of order nn and dimension dd is a dd-dimensional array filled with nn symbols so that every line contains all symbols exactly once. A transversal is a diagonal containing all nn symbols. Wanless's conjecture. Every latin hypercube of odd order or odd dimension has a transversal.

The conjecture is trivial for order 22 and easy to prove for order 33. For order 44, all latin hypercubes have transversals except the hypercube described as Q4d\mathcal{Q}_4^d when dd is even; all latin hypercubes of order 55 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

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.