English

Tur\'an problems for simplicial complexes

Combinatorics 2025-08-19 v1

Abstract

An abstract simplicial complex F\mathbf{F} is a non-uniform hypergraph without isolated vertices, whose edge set is closed under taking subsets. The extremal number ex(n,F)\mathrm{ex}(n,\mathbf{F}) is the maximum number of edges in an F\mathbf{F}-free simplicial complex on nn vertices. This extremal number is naturally related to the generalised Tur\'an numbers of certain underlying hypergraphs. Making progress in a problem raised by Conlon, Piga, and Sch\"ulke, we find large classes of simplicial complexes whose extremal numbers are determined by the respective generalised hypergraph Tur\'an numbers. We also provide simplicial complexes for which such a relation does not hold.

Keywords

Cite

@article{arxiv.2508.12763,
  title  = {Tur\'an problems for simplicial complexes},
  author = {Maria Axenovich and Dániel Gerbner and Dingyuan Liu and Balázs Patkós},
  journal= {arXiv preprint arXiv:2508.12763},
  year   = {2025}
}

Comments

15 pages, comments are welcome

R2 v1 2026-07-01T04:54:29.552Z