The threshold conjecture for fractional decompositions of random hypergraphs
The threshold conjecture for fractional decompositions of random hypergraphs
Let be the complete -uniform hypergraph on vertices, let be the random -uniform hypergraph obtained by retaining each edge independently with probability , and let a fractional -decomposition of a -uniform hypergraph be a weight function such that, for every facet ,
Fractional-decomposition threshold conjecture. The threshold for the appearance of fractional -decompositions in is
The threshold is bounded below by the disappearance of uncovered facets and above by the threshold for Steiner systems. The conjecture is motivated by the known hitting-time result for fractional matchings, while the corresponding threshold and hitting-time statements for these fractional decompositions remain open.
Sources & referencesView supporting material
Primary source
Michael Simkin, “( n , k , k - 1 )-Steiner Systems in Random Hypergraphs”, arXiv:1711.01975 (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.