Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424201 | European Journal of Combinatorics | 2014 | 9 Pages |
Abstract
Given a tree T on v vertices and an integer kâ¥2 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. 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 Turán number of T(k).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zoltán Füredi,