Vertex-Minimal Triangulation of Complexes with Homology
Jon V. Kogan

TL;DR
This paper determines the minimal number of vertices needed for pure d-dimensional simplicial complexes with non-trivial homology in a given dimension, also considering strong connectivity constraints.
Contribution
It provides exact minimal vertex counts for complexes with specified homology and connectivity, advancing understanding of the combinatorial topology of such complexes.
Findings
Minimal vertices for complexes with non-trivial homology established
Solutions under strong connectivity constraints provided
Results applicable to combinatorial and algebraic topology
Abstract
For a given pair of numbers , we establish the minimal number of vertices in pure -dimensional simplicial complexes with non-trivial homology in dimension . Furthermore, we solve the problem under the additional constraint of strong connectivity with respect to any intermediate dimension.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Image Retrieval and Classification Techniques · Data Visualization and Analytics
