Maximum-transversal conjecture for order-four latin hypercubes

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.

Sources & referencesView supporting material

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.