English

Simplicial Tur\'an problems

Combinatorics 2023-10-04 v1

Abstract

A simplicial complex HH consists of a pair of sets (V,E)(V,E) where VV is a set of vertices and EP(V)E\subseteq\mathscr{P}(V) is a collection of subsets of VV closed under taking subsets. Given a simplicial complex FF and nNn\in \mathbb N, the extremal number ex(n,F)\text{ex}(n,F) is the maximum number of edges that a simplicial complex on nn vertices can have without containing a copy of FF. We initiate the systematic study of extremal numbers in this context by asymptotically determining the extremal numbers of several natural simplicial complexes. In particular, we asymptotically determine the extremal number of a simplicial complex for which the extremal example has more than one incomplete layer.

Cite

@article{arxiv.2310.01822,
  title  = {Simplicial Tur\'an problems},
  author = {David Conlon and Simón Piga and Bjarne Schülke},
  journal= {arXiv preprint arXiv:2310.01822},
  year   = {2023}
}

Comments

22 pages

R2 v1 2026-06-28T12:39:08.417Z