English

Connectivity of ample, conic and random simplicial complexes

Algebraic Topology 2021-03-09 v1 Combinatorics

Abstract

A simplicial complex is rr-conic if every subcomplex of at most rr vertices is contained in the star of a vertex. A 44-conic complex is simply connected. We prove that an 88-conic complex is 22-connected. In general a (2n+1)(2n+1)-conic complex need not be nn-connected but a 6n6^n-conic complex is nn-connected. This extends results by Even-Zohar, Farber and Mead on ample complexes and answers two questions raised in their paper. Our results together with theirs imply that the probability of a complex being nn-connected tends to 11 as the number of vertices tends to \infty. Our model here is the medial regime.

Keywords

Cite

@article{arxiv.2103.03952,
  title  = {Connectivity of ample, conic and random simplicial complexes},
  author = {Jonathan A. Barmak},
  journal= {arXiv preprint arXiv:2103.03952},
  year   = {2021}
}

Comments

14 pages, many figures

R2 v1 2026-06-23T23:49:24.124Z