Maximum-transversal conjecture for order-four latin hypercubes
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.