A sharp threshold for spanning 2-spheres in random 2-complexes

DOI10.1112/PLMS.12247MaRDI QIDQ5237457zbMATH OpenOpenAlexFDO

Authors Zur Luria, Ran J. Tessler

Publication date 18 October 2019

Published in Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.09837

zbMATH Keywords

Hamiltonian 2-sphereLinial-Meshulam model for random simplicial complexes

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Eulerian and Hamiltonian graphs (05C45) Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45) Discrete geometry (52C99) Probability measures on topological spaces (60B05)

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=sqrtfracegamman$ for the appearance of a Hamiltonian $2$-sphere in a random $2$-complex, where $gamma=4^4/3^3$.

Recommendations

• On simple connectivity of random 2-complexes
• Tight Hamilton cycles in random uniform hypergraphs
• Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
• The threshold for the square of a Hamilton cycle
• Sharp Threshold for Hamiltonicity of Random Geometric Graphs

Cited in

(9)

• Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
• A universal exponent for homeomorphs
• On simple connectivity of random 2-complexes
• Spanning surfaces in \(3\)-graphs
• LINKING OF RANDOM p-SPHERES IN Z^d
• The asphericity of random 2‐dimensional complexes
• Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree
• The Turán number of surfaces
• The Turán number of surfaces (extended abstract)

This page was built for publication: A sharp threshold for spanning 2-spheres in random 2-complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5237457)