Maximum-transversal conjecture for order-four latin hypercubes

About 10 years old · traced to

Let Qn(Z4)Q^n(\mathbb{Z}_4) and Qn(Z22)Q^n(\mathbb{Z}_2^2) denote the nn-dimensional latin hypercubes isotopic to the Cayley tables of the corresponding iterated groups. A transversal is a set of 44 entries containing all distinct symbols and lying pairwise at Hamming distance nn. Maximum-transversal conjecture. Among all latin hypercubes of order 44, the maximum number of transversals is attained by the odd-dimensional Cayley tables of the iterated group Z4\mathbb{Z}_4 and by the Cayley tables of the iterated group Z22\mathbb{Z}_2^2. The paper establishes exact counts for these group-derived hypercubes and characterizes the order-four hypercubes with no transversals, but the asserted global maximality remains conjectural.

References

Primary source

Anna Taranenko, “Transversals in completely reducible multiary quasigroups and in multiary quasigroups of order 4”, arXiv:1612.01797 (2017).

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.