Random hypergraph transference conjecture for perfect matchings
Random hypergraph transference conjecture for perfect matchings
Fix positive integers , fix , and let , where may depend on and . Here is the random -uniform hypergraph on vertices in which each -set is included independently with probability , and a spanning subgraph has minimum -degree equal to the minimum number of edges of containing any fixed -set. The quantity is the limiting normalized Dirac threshold defined by
Random transference conjecture. Asymptotically almost surely, every spanning subgraph satisfying
has a perfect matching. This conjecture proposes a sparse random analogue of the deterministic Dirac-type theorem; it is intended to transfer minimum-degree results to random hypergraphs, and remains open in the stated generality.
Sources & referencesView supporting material
Primary source
Asaf Ferber and Matthew Kwan, “Dirac-type theorems in random hypergraphs”, arXiv:2006.04370 (2022).
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.