English

A survey of Tur\'an problems for expansions

Combinatorics 2015-06-01 v1

Abstract

The rr-expansion G+G^+ of a graph GG is the rr-uniform hypergraph obtained from GG by enlarging each edge of GG with a vertex subset of size r2r-2 disjoint from V(G)V(G) such that distinct edges are enlarged by disjoint subsets. Let exr(n,F)ex_r(n,F) denote the maximum number of edges in an rr-uniform hypergraph with nn vertices not containing any copy of the rr-uniform hypergraph FF. Many problems in extremal set theory ask for the determination of exr(n,G+)ex_r(n,G^+) for various graphs GG. 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}
}