Linear trees in uniform hypergraphs
Combinatorics
2013-06-03 v2
Abstract
Given a tree T on v vertices and an integer k exceeding one. One can define the k-expansion T^k as a k-uniform linear hypergraph by enlarging each edge with a new, distinct set of (k-2) vertices. Then T^k has v+ (v-1)(k-2) vertices. The aim of this paper is to show that using the delta-system method one can easily determine asymptotically the size of the largest T^k-free n-vertex hypergraph, i.e., the Turan number of T^k.
Keywords
Cite
@article{arxiv.1204.1936,
title = {Linear trees in uniform hypergraphs},
author = {Zoltan Furedi},
journal= {arXiv preprint arXiv:1204.1936},
year = {2013}
}
Comments
Slightly revised, 14 pages, originally presented on Eurocomb 2011