Wanless's conjecture on transversals in latin hypercubes

About 10 years old · traced to

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.

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

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.