Random threshold conjecture for Steiner designs
Random threshold conjecture for Steiner designs
Let with , let be an -element set satisfying the divisibility conditions for every , and let consist of independently selected -sets from , each included with probability . A - design is a pair with such that every -set is contained in exactly members of . Random design threshold conjecture. If , then with probability tending to one there exists a - design with . The conjecture asserts that the threshold is governed by the requirement that every -set be covered at least times.
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.