A conditional lower bound for the Tur\'an number of spheres
Combinatorics
2026-01-14 v1
Abstract
We consider the hypergraph Tur\'an problem of determining , the maximum number of facets in a -dimensional simplicial complex on vertices that does not contain a simplicial -sphere (a homeomorph of ) as a subcomplex. We show that if there is an affirmative answer to a question of Gromov about sphere enumeration in high dimensions, then . Furthermore, this lower bound holds unconditionally for 2-LC spheres, which includes all shellable spheres and therefore all polytopes. We also prove an upper bound on of using a simple induction argument. We conjecture that the upper bound can be improved to match the conditional lower bound.
Keywords
Cite
@article{arxiv.2403.05364,
title = {A conditional lower bound for the Tur\'an number of spheres},
author = {Andrew Newman and Marta Pavelka},
journal= {arXiv preprint arXiv:2403.05364},
year = {2026}
}
Comments
9 pages