Random simplicial complexes: Around the phase transition

Nathan Linial, Yuval Peled*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

7 Scopus citations


This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition in G(n, p) theory that occurs at p = 1/n. Our main objective is to provide a more streamlined and unified perspective of some of the papers in this area.

Original languageAmerican English
Title of host publicationA Journey through Discrete Mathematics
Subtitle of host publicationA Tribute to Jiri Matousek
PublisherSpringer International Publishing
Number of pages28
ISBN (Electronic)9783319444796
ISBN (Print)9783319444789
StatePublished - 1 Jan 2017

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2017.


Dive into the research topics of 'Random simplicial complexes: Around the phase transition'. Together they form a unique fingerprint.

Cite this