Random hypergraph transference conjecture for perfect matchings

Fix positive integers d<kd<k, nobreaknobreakfix γ>0\gamma>0, and let GHk(n,p)G\sim H^k(n,p), where 0<p<10<p<1 may depend on nn and knk\mid n. Here Hk(n,p)H^k(n,p) is the random kk-uniform hypergraph on nn vertices in which each kk-set is included independently with probability pp, and a spanning subgraph GGG'\subseteq G has minimum dd-degree δd(G)\delta_d(G') equal to the minimum number of edges of GG' containing any fixed dd-set. The quantity μd(k)\mu_d(k) is the limiting normalized Dirac threshold defined by

μd(k)=limn, knmd(k,n)(ndkd).\mu_d(k)=\lim_{n\to\infty,\ k\mid n}\frac{m_d(k,n)}{\binom{n-d}{k-d}}.

Random transference conjecture. Asymptotically almost surely, every spanning subgraph GGG'\subseteq G satisfying

δd(G)(μd(k)+γ)(ndkd)p\delta_d(G')\geq (\mu_d(k)+\gamma)\binom{n-d}{k-d}p

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.