Extendability of $1$-decomposable complexes
Abstract
A well-known conjecture of Simon (1994) states that any pure -dimensional shellable complex on vertices can be extended to , the -skeleton of the -dimensional simplex, by attaching one facet at a time while maintaining shellability. The notion of -decomposability for simplicial complexes, which generalizes shellability, was introduced by Provan and Billera (1980). Coleman, Dochtermann, Geist, and Oh (2022) showed that any pure -dimensional -decomposable complex on vertices can similarly be extended to , attaching one facet at a time while preserving -decomposability. In this paper, we investigate the analogous question for -decomposable complexes. We prove a slightly relaxed version: any pure -dimensional -decomposable complex on vertices can be extended to , attaching one facet at a time while maintaining -decomposability.
Cite
@article{arxiv.2508.04555,
title = {Extendability of $1$-decomposable complexes},
author = {Rhea Ghosal and Melody Han and Benjamin Keller and Scarlett Kerr and Justin Liu and SuHo Oh and Ryan Tang and Chloe Weng},
journal= {arXiv preprint arXiv:2508.04555},
year = {2026}
}
Comments
20 pages. v2 : Lemma 3.4, Example 3.5 fixed v3 : Example 3.12 fixed