Topology of random d-clique complexes
Combinatorics
2018-06-07 v1 Algebraic Topology
Abstract
For a simplicial complex , the -clique complex is the simplicial complex having all subsets of vertices whose -subsets are contained by as its faces. We prove that if , with or , then the -th reduced homology group of the random -clique complex is asymptotically almost surely vanishing, and if where , then the -st reduced homology group of is asymptotically almost surely nonvanishing. This provides a partial answer to a question posed by Eric Babson.
Keywords
Cite
@article{arxiv.1806.02234,
title = {Topology of random d-clique complexes},
author = {Demet Taylan},
journal= {arXiv preprint arXiv:1806.02234},
year = {2018}
}
Comments
11 pages