Tur\'an problems for simplicial complexes
Combinatorics
2025-08-19 v1
Abstract
An abstract simplicial complex is a non-uniform hypergraph without isolated vertices, whose edge set is closed under taking subsets. The extremal number is the maximum number of edges in an -free simplicial complex on 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