English

Topology of random d-clique complexes

Combinatorics 2018-06-07 v1 Algebraic Topology

Abstract

For a simplicial complex XX, the dd-clique complex Δd(X)\Delta_d(X) is the simplicial complex having all subsets of vertices whose (d+1)(d + 1)-subsets are contained by XX as its faces. We prove that if p=nαp = n^{\alpha}, with α<max{1kd+1,d+1(kd)}\alpha < \max\{\frac{-1}{k-d +1},-\frac{d+1}{\binom{k}{d}}\} or α>1(2k+2d)\alpha > \frac{-1}{\binom{2k+2}{d}}, then the kk-th reduced homology group of the random dd-clique complex Δd(Gd(n,p))\Delta_d(G_d(n,p)) is asymptotically almost surely vanishing, and if 1t<α<1t+1\frac{-1}{t} < \alpha < \frac{-1}{t+1} where t=((d+1)(k+1)((d+1)(k+1)d+1)(k+1))1t = (\frac{(d+1)(k+1)}{\binom{(d+1)(k+1)}{d+1}-(k+1)})^{-1}, then the (kd+d1)(kd + d -1)-st reduced homology group of Δd(Gd(n,p))\Delta_d(G_d(n,p)) 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

R2 v1 2026-06-23T02:21:10.241Z