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 -uniform hypergraph is obtained from it by adding for every pair of vertices of , which is not covered by an edge in , an extra edge containing this pair and new vertices. In this paper we determine the Tur\'an number of the extension of an -graph consisting of two vertex-disjoint edges, settling a conjecture of Hefetz and Keevash, who previously determined this Tur\'an number for . As the key ingredient of the proof we show that the Lagrangian of intersecting -graphs is maximized by principally intersecting -graphs for .
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}
}