Simplicial Tur\'an problems
Combinatorics
2023-10-04 v1
Abstract
A simplicial complex consists of a pair of sets where is a set of vertices and is a collection of subsets of closed under taking subsets. Given a simplicial complex and , the extremal number is the maximum number of edges that a simplicial complex on vertices can have without containing a copy of . 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