Stability and Tur\'an numbers of a class of hypergraphs via Lagrangians
Abstract
Given a family of -uniform hypergraphs (or -graphs for brevity), the Tur\'an number of is the maximum number of edges in an -graph on vertices that does not contain any member of . A pair is covered in a hypergraph if some edge of contains . Given an -graph and a positive integer , let denote the -graph obtained as follows. Label the vertices of as . Add new vertices . For each pair of vertices not covered in , add a set of new vertices and the edge , where the 's are pairwise disjoint over all such pairs . We call the expanded -clique with an embedded . For a relatively large family of , we show that for all sufficiently large , , where is the balanced complete -partite -graph on vertices. We also establish structural stability of near extremal graphs. Our results generalize or strengthen several earlier results and provide a class of hypergraphs for which the Tur\'an number is exactly determined (for large ).
Keywords
Cite
@article{arxiv.1510.03461,
title = {Stability and Tur\'an numbers of a class of hypergraphs via Lagrangians},
author = {Axel Brandt and David Irwin and Tao Jiang},
journal= {arXiv preprint arXiv:1510.03461},
year = {2015}
}
Comments
26 pages