Random Simplicial Complexes: Around the Phase Transition

DOI10.1007/978-3-319-44479-6_22zbMath1380.05205arXiv1609.00914MaRDI QIDQ4604389

Yuval Peled, Nathan Linial

Publication date: 26 February 2018

Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

high-dimensional combinatorics

Mathematics Subject Classification ID

05E45: Combinatorial aspects of simplicial complexes

Related Items

Freeness of the random fundamental group, Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes, Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes, A model for random chain complexes, Tri-partitions and bases of an ordered complex

Cites Work

• Unnamed Item
• Unnamed Item
• On the phase transition in random simplicial complexes
• The rank of diluted random graphs
• Homological connectivity of random 2-complexes
• Integral homology of random simplicial complexes
• Extremal hypercuts and shadows of simplicial complexes
• Recurrence of distributional limits of finite planar graphs
• Collapsibility and vanishing of top homology in random simplicial complexes
• The threshold for integer homology in random \(d\)-complexes
• Processes on unimodular random networks
• The ?(2) limit in the random assignment problem
• The threshold for d-collapsibility in random complexes*
• The fundamental group of random 2-complexes
• A Random Triadic Process
• Homological connectivity of random k -dimensional complexes
• When does the top homology of a random simplicial complex vanish?
• Cores in random hypergraphs and Boolean formulas
• Thek-Core and Branching Processes
• Asymptotic Enumeration of Spanning Trees