pith. sign in

arxiv: 1609.09837 · v4 · pith:MCZQBA47new · submitted 2016-09-30 · 🧮 math.CO

A Sharp Threshold for Spanning 2-Spheres in Random 2-Complexes

classification 🧮 math.CO
keywords hamiltonianrandomspanningcomplexcomplexesd-dimensionalgammahomeomorphic
0
0 comments X
read the original abstract

A Hamiltonian cycle in a graph is a spanning subgraph that is homeomorphic to a circle. With this in mind, it is natural to define a Hamiltonian d-sphere in a d-dimensional simplicial complex as a spanning subcomplex that is homeomorphic to a d-dimensional sphere. We consider the Linial-Meshulam model for random simplicial complexes, and prove that there is a sharp threshold at $p=\sqrt{\frac{e}{\gamma n}}$ for the appearance of a Hamiltonian $2$-sphere in a random $2$-complex, where $\gamma = 4^4/3^3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.