On a conjecture of Hefetz and Keevash on Lagrangians of intersecting hypergraphs and Tur\'an numbers

Abstract

Let Sr(n) be the r-graph on n vertices with parts A and B, where the edges consist of all r-tuples with 1 vertex in A and r-1 vertices in B, and the sizes of A and B are chosen to maximise the number of edges. Let Mtr be the r-graph with t pairwise disjoint edges. Given an r-graph F and a positive integer p≥ |V(F)|, we define the extension of F, denoted by HpF as follows: Label the vertices of F as v1,…,v|V(F)|. Add new vertices v|V(F)|+1,…,vp. For each pair of vertices vi,vj, 1 i<j p not contained in an edge of F, we add a set Bij of r-2 new vertices and the edge \vi,vj\ Bij, where the Bij 's are pairwise disjoint over all such pairs \i,j\. Hefetz and Keevash conjectured that the Tur\'an number of the extension of M2r is 1 rn·r-1 rn r-1 for r 4 and sufficiently large n. Moreover, if n is sufficiently large and G is an H2rM2r-free r-graph with n vertices and 1 rn·r-1 rn r-1 edges, then G is isomorphic to Sr(n). In this paper, we confirm the above conjecture for r=4.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…