Tur\'an numbers of hypergraph trees
Combinatorics
2015-05-14 v1
Abstract
An -graph is an -uniform hypergraph tree (or -tree) if its edges can be ordered as such that such that . The Tur\'an number of an -graph is the largest size of an -vertex -graph that does not contain . A cross-cut of is a set of vertices in that contains exactly one vertex of each edge of . The cross-cut number of is the minimum size of a cross-cut of . We show that for a large family of -graphs (largest within a certain scope) that are embeddable in -trees, holds, and we establish structural stability of near extremal graphs. From stability, we establish exact results for some subfamilies.
Keywords
Cite
@article{arxiv.1505.03210,
title = {Tur\'an numbers of hypergraph trees},
author = {Zoltán Füredi and Tao Jiang},
journal= {arXiv preprint arXiv:1505.03210},
year = {2015}
}