Turan Problems and Shadows II: Trees
Abstract
The expansion of a graph is the 3-uniform hypergraph obtained from by enlarging each edge of with a vertex disjoint from such that distinct edges are enlarged by distinct vertices. Let ex denote the maximum number of edges in an -uniform hypergraph with vertices not containing any copy of . The authors \cite{KMV} recently determined ex more generally, namely when is a path or cycle, thus settling conjectures of F\"uredi-Jiang \cite{FJ} (for cycles) and F\"uredi-Jiang-Seiver \cite{FJS} (for paths). Here we continue this project by determining the asymptotics for ex when is any fixed forest. This settles a conjecture of F\"uredi \cite{Furedi}. Using our methods, we also show that for any graph , either ex or ex thereby exhibiting a jump for the Tur\'an number of expansions.
Keywords
Cite
@article{arxiv.1402.0544,
title = {Turan Problems and Shadows II: Trees},
author = {Alexandr Kostochka and Dhruv Mubayi and Jacques Verstraete},
journal= {arXiv preprint arXiv:1402.0544},
year = {2014}
}