Ferber–Kwan resolvability conjecture for random Steiner triple systems
Ferber–Kwan resolvability conjecture for random Steiner triple systems
Let a Steiner triple system of order be a -uniform hypergraph on vertices in which every pair lies in exactly one edge, and let a perfect matching be a set of pairwise disjoint triples. Ferber–Kwan conjecture. A random Steiner triple system of order has a decomposition into perfect matchings with high probability. Such a decomposition is equivalent to resolvability, and previous work established many disjoint perfect matchings with high probability.
Sources & referencesView supporting material
Primary source
Richard Montgomery, “Transversals in Latin Squares”, arXiv:2406.19873 (2024).
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.