Threshold conjecture for simple connectivity in random 2-complexes

Let Y2(n,p)Y_2(n,p) be the Linial–Meshulam random 22-complex on nn vertices, where each possible 22-simplex is included independently with probability pp, and let γ:=44/33\gamma:=4^4/3^3. A cycle is triangulated in a simplicial complex if it is the boundary of a triangulation of the 22-dimensional disk that is a subcomplex. Simple-connectivity threshold conjecture. The sharp threshold probability for simple connectivity of Y2(n,p)Y_2(n,p) is

p=(γn)1/2.p=(\gamma n)^{-1/2}.

The preceding theorem establishes that, for p=c/np=c/\sqrt n with c>1/γc>1/\sqrt\gamma, the random complex is asymptotically almost surely simply connected, while the conjecture identifies the corresponding sharp threshold.

Sources & referencesView supporting material

Primary source

Zur Luria and Yuval Peled, “On simple connectivity of random 2-complexes”, arXiv:1806.03351 (2018).

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.