A survey of Tur\'an problems for expansions
Combinatorics
2015-06-01 v1
Abstract
The -expansion of a graph is the -uniform hypergraph obtained from by enlarging each edge of with a vertex subset of size disjoint from such that distinct edges are enlarged by disjoint subsets. Let denote the maximum number of edges in an -uniform hypergraph with vertices not containing any copy of the -uniform hypergraph . Many problems in extremal set theory ask for the determination of for various graphs . We survey these Tur\'an-type problems, focusing on recent developments.
Keywords
Cite
@article{arxiv.1505.08078,
title = {A survey of Tur\'an problems for expansions},
author = {Dhruv Mubayi and Jacques Verstraete},
journal= {arXiv preprint arXiv:1505.08078},
year = {2015}
}