arXiv++ Combinatorics

Browse math.CO papers from arXiv

Linear trees in uniform hypergraphs

Published: 2012-04-09 | Updated: 2013-05-30
Comments: Slightly revised, 14 pages, originally presented on Eurocomb 2011

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.

BibTeX

Loading...