Random list threshold conjecture for Latin hypercubes
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.