English

A non-face characterization of spheres on few vertices

Combinatorics 2025-08-04 v3

Abstract

We prove a relatively simple combinatorial characterization of simplicial dd-spheres on d+4d+4 vertices. Our criteria are given in terms of the intersection patterns of a simplicial complex's family of minimal non-faces. Namely, let Σ\Sigma be a simplicial complex on d+4d+4 vertices and let F\mathcal{F} be its family of minimal non-faces. Then Σ\Sigma is a dd-sphere if and only if F=n3|\mathcal{F}|=n\geq 3 is odd and there is an ordering A0,,An1A_0,\ldots, A_{n-1} of the minimal non-faces, indices taken modulo nn, such that successive AiA_i are disjoint and the alternating (n1)2\frac{(n-1)}{2}-fold intersections AiAi+2Ai+4Ai+n3A_i\cap A_{i+2} \cap A_{i+4} \cap \cdots \cap A_{i+n-3} partition the vertex set.

Keywords

Cite

@article{arxiv.2507.06120,
  title  = {A non-face characterization of spheres on few vertices},
  author = {Shuai Huang and Jasper Miller and Daniel Rose-Levine and Steven Simon},
  journal= {arXiv preprint arXiv:2507.06120},
  year   = {2025}
}

Comments

6 pages