The generic-and-Hilton–Milner obstruction conjecture for EKR in random hypergraphs

From papers

Let H{\cal H} be the random kk-uniform hypergraph with edge-probability φ\varphi, let Δ\Delta denote its maximum degree, and let Λ(Δ)\Lambda'(\Delta) be the parameter from Theorem~. Assume that

Λ(Δ)<o(1)a.s.\Lambda'(\Delta)<o(1)\quad\text{a.s.}

and that H{\cal H} almost surely does not contain a Hilton–Milner family of size Δ\Delta. Generic-and-Hilton–Milner obstruction conjecture. Under these assumptions, H{\cal H} almost surely satisfies the Erdős–Ko–Rado property.

Progress summary

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

Sources & referencesView supporting material

Primary source

Arran Hamm and Jeff Kahn, “On Erdős-Ko-Rado for random hypergraphs I”, arXiv:1412.5085 (2014).

Solutions 0

No solutions have been posted yet.