pith. sign in

arxiv: 1505.08078 · v1 · pith:Q3HCPTB5new · submitted 2015-05-29 · 🧮 math.CO

A survey of Tur\'an problems for expansions

classification 🧮 math.CO
keywords hypergraphproblemsuniformdisjointedgessurveyan-typecontaining
0
0 comments X
read the original 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\'an-type problems, focusing on recent developments.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.