English

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

R2 v1 2026-06-21T20:46:45.819Z