English

A Tur\'an theorem for extensions via an Erd\H{o}s-Ko-Rado theorem for Lagrangians

Combinatorics 2017-07-07 v1

Abstract

The extension of an rr-uniform hypergraph GG is obtained from it by adding for every pair of vertices of GG, which is not covered by an edge in GG, an extra edge containing this pair and (r2)(r-2) new vertices. In this paper we determine the Tur\'an number of the extension of an rr-graph consisting of two vertex-disjoint edges, settling a conjecture of Hefetz and Keevash, who previously determined this Tur\'an number for r=3r=3. As the key ingredient of the proof we show that the Lagrangian of intersecting rr-graphs is maximized by principally intersecting rr-graphs for r4r \geq 4.

Keywords

Cite

@article{arxiv.1707.01533,
  title  = {A Tur\'an theorem for extensions via an Erd\H{o}s-Ko-Rado theorem for Lagrangians},
  author = {Adam Bene Watts and Sergey Norin and Liana Yepremyan},
  journal= {arXiv preprint arXiv:1707.01533},
  year   = {2017}
}