Connectivity of ample, conic and random simplicial complexes
Abstract
A simplicial complex is $r$-conic if every subcomplex of at most $r$ vertices is contained in the star of a vertex. A $4$-conic complex is simply connected. We prove that an $8$-conic complex is $2$-connected. In general a $(2n+1)$-conic complex need not be $n$-connected but a $6^n$-conic complex is $n$-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 $n$-connected tends to $1$ as the number of vertices tends to $\infty$. Our model here is the medial regime.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2021
- DOI:
- arXiv:
- arXiv:2103.03952
- Bibcode:
- 2021arXiv210303952B
- Keywords:
-
- Mathematics - Algebraic Topology;
- Mathematics - Combinatorics;
- 55U10;
- 57Q15;
- 60C05;
- 05E45;
- 52B22
- E-Print:
- 14 pages, many figures