Threshold conjecture for simple connectivity in random 2-complexes
Threshold conjecture for simple connectivity in random 2-complexes
Let be the Linial–Meshulam random -complex on vertices, where each possible -simplex is included independently with probability , and let . A cycle is triangulated in a simplicial complex if it is the boundary of a triangulation of the -dimensional disk that is a subcomplex. Simple-connectivity threshold conjecture. The sharp threshold probability for simple connectivity of is
The preceding theorem establishes that, for with , 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
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.