Back to Search
Start Over
A survey of Tur��n problems for expansions
- Publication Year :
- 2015
- Publisher :
- arXiv, 2015.
-
Abstract
- The $r$-expansion $G^+$ of a graph $G$ is the $r$-uniform hypergraph obtained from $G$ by enlarging each edge of $G$ with a vertex subset of size $r-2$ disjoint from $V(G)$ such that distinct edges are enlarged by disjoint subsets. Let $ex_r(n,F)$ denote the maximum number of edges in an $r$-uniform hypergraph with $n$ vertices not containing any copy of the $r$-uniform hypergraph $F$. Many problems in extremal set theory ask for the determination of $ex_r(n,G^+)$ for various graphs $G$. We survey these Tur��n-type problems, focusing on recent developments.
- Subjects :
- 05-xx
FOS: Mathematics
Combinatorics (math.CO)
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi...........97fd9001043065e9c16db0f7ccab3fc3
- Full Text :
- https://doi.org/10.48550/arxiv.1505.08078