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

At least 11 years old · documented by

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.

References

Primary source

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

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.