Abstract:Let $\mathcal{K}$ be a finite pure simplicial $d$-complex, with oriented facets $\{F_i\}$, which is boundaryless in the sense that $\sum\partial F_i=0$. We call such a $\mathcal{K}$ an \textit{admissible $d$-complex}. Given an admissible $d$-complex, one can ask for the smallest collection $\{T_i\}$ of oriented $(d+1)$-simplices on the vertices of $\mathcal{K}$ which decomposes $\mathcal{K}$ in the sense that $\sum \partial T_i = \mathcal{K}$. Let the minimum size of such a collection be $V_\mathbb{Z}(\mathcal{K})$, and let $V_\mathbb{Q}(\mathcal{K})$ be the relaxed analog where fractional $(d+1)$-simplices may be used. We explain how these quantities may be computed via integer and linear programming, and show how lower bounds may be obtained by exploiting LP-duality. We then prove that $V_\mathbb{Q}$ and $V_\mathbb{Z}$ are both additive under disjoint union and connected sum along a $d$-simplex. The remainder of the paper explores integrality gaps between $V_\mathbb{Z}$ and $V_\mathbb{Q}$ in dimension 1, where we share what we believe is the simplest admissible complex with an integrality gap; and in dimension 2, where we collect some results on integrality gaps for triangulations of the 2-sphere for a companion paper with Zili Wang and Peter Doyle.

Bounds for the collapsibility number of a simplicial complex and non-cover complexes of hypergraphs

Strong Collapse of Random Simplicial Complexes

The threshold for collapsibility in random complexes

The collapsibility of some CAT(0) simplicial complexes of dimension 3

Boundaries of Capture Hyperbolic Components

Collapsing geometry of hyperk\"ahler 4-manifolds and applications

A strong collapse increasing the geometric simplicial Lusternik-Schnirelmann category

Strong Homotopy Types, Nerves and Collapses

Lower Bounds on the Homology of Vietoris–Rips Complexes of Hypercube Graphs

Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem

Bounds on the connectivity of the independence complexes of hypergraphs

Bicollapsibility and groups with torsion

Bounds on Cheeger-Gromov invariants and simplicial complexity of triangulated manifolds

Cheeger inequalities on simplicial complexes

Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web

A new bound for the complexity of a graph: This note presents a new upper bound for the complexity of a graph in term of the edge number.

Lower bounds and integrality gaps in simplicial decomposition

Star clusters in independence complexes of hypergraphs

The subdivision of hypergraphs

Exploring Homological Properties of Independent Complexes of Kneser Graphs

Strong collapsibility of the arc complexes of orientable and non-orientable crowns