Tur\'an problems for simplicial complexes
Abstract
An abstract simplicial complex F is a non-uniform hypergraph without isolated vertices, whose edge set is closed under taking subsets. The extremal number ex(n,F) is the maximum number of edges in an F-free simplicial complex on n 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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.