English

Extendability of $1$-decomposable complexes

Combinatorics 2026-01-13 v3

Abstract

A well-known conjecture of Simon (1994) states that any pure dd-dimensional shellable complex on nn vertices can be extended to Δn1(d)\Delta_{n-1}^{(d)}, the dd-skeleton of the (n1)(n-1)-dimensional simplex, by attaching one facet at a time while maintaining shellability. The notion of kk-decomposability for simplicial complexes, which generalizes shellability, was introduced by Provan and Billera (1980). Coleman, Dochtermann, Geist, and Oh (2022) showed that any pure dd-dimensional 00-decomposable complex on nn vertices can similarly be extended to Δn1(d)\Delta_{n-1}^{(d)}, attaching one facet at a time while preserving 00-decomposability. In this paper, we investigate the analogous question for 11-decomposable complexes. We prove a slightly relaxed version: any pure dd-dimensional 11-decomposable complex on nn vertices can be extended to Δn+d3(d)\Delta_{n + d - 3}^{(d)}, attaching one facet at a time while maintaining 11-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

R2 v1 2026-07-01T04:37:35.728Z