Random list threshold conjecture for Latin hypercubes
For , a -dimensional order- Latin hypercube is a -dimensional array indexed by with entries from , such that every line contains each symbol exactly once. For each , let be chosen independently by including each symbol with probability . Latin-hypercube threshold conjecture. If , then with probability tending to one there exists a -dimensional order- Latin hypercube satisfying for every . The cases and connect this claim to perfect matchings and Latin squares, respectively, while the general case remains open in the source.
References
Primary source
Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku and Deryk Osthus, “Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor”, arXiv:2206.14472 (2023).
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.