On the maximal dimension of random simplicial complexes

Abstract

The dimension of random simplicial complexes (defined as the maximal dimension among all faces) is a natural extreme value associated with the complex, and is closely related to other functionals defined by a maximum, such as the clique number of geometric graphs or scan statistics. We extend existing results in the binomial point process case to the Poisson setting in sparse graphs, give new ones about expectations and large deviation principles in all regimes, as well as give a first precise distribution result in the dense case.