Maximum-transversal conjecture for order-four latin hypercubes
Let and denote the -dimensional latin hypercubes isotopic to the Cayley tables of the corresponding iterated groups. A transversal is a set of entries containing all distinct symbols and lying pairwise at Hamming distance . Maximum-transversal conjecture. Among all latin hypercubes of order , the maximum number of transversals is attained by the odd-dimensional Cayley tables of the iterated group and by the Cayley tables of the iterated group . 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
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.