Current browse context:
math.AT
Change to browse by:
References & Citations
Mathematics > Algebraic Topology
Title: A lower bound on the number of homotopy types of simplicial complexes on $n$ vertices
(Submitted on 18 Apr 2018 (v1), last revised 14 Nov 2019 (this version, v2))
Abstract: For $n \in \mathbb{N}$, let $h(n)$ denote the number of simplicial complexes on $n$ vertices up to homotopy equivalence. Here we prove that $h(n) \geq 2^{2^{0.02n}}$ when $n$ is large enough. Together with the trivial upper bound of $2^{2^n}$ on the number of labeled simplicial complexes on $n$ vertices this proves a conjecture of Kalai that $h(n)$ is doubly exponential in $n$.
Submission history
From: Andrew Newman [view email][v1] Wed, 18 Apr 2018 15:25:40 GMT (16kb)
[v2] Thu, 14 Nov 2019 09:44:55 GMT (10kb)
Link back to: arXiv, form interface, contact.