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

9 Scopus citations

Abstract

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 languageEnglish
Title of host publicationA Journey through Discrete Mathematics
Subtitle of host publicationA Tribute to Jiri Matousek
PublisherSpringer International Publishing
Pages543-570
Number of pages28
ISBN (Electronic)9783319444796
ISBN (Print)9783319444789
DOIs
StatePublished - 1 Jan 2017

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2017.

Fingerprint

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

Cite this