Vertex-Minimal Triangulation of Complexes with Homology

Abstract: For a given pair of numbers $(d,k)$, we establish a lower bound on the number of vertices in pure $d$-dimensional simplicial complexes with non-trivial homology in dimension $k$, and prove that this bound is tight. Furthermore, we solve the problem under the additional constraint of strong connectivity with respect to any intermediate dimension.