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

arXiv1701.06126MaRDI QIDQ6282222FDOQ6282222

Authors: Biao Wu, Yuejian Peng, Pingge Chen

Publication date: 22 January 2017

Abstract: Let

S^{r} (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

M_{t}^{r}

be the

r

-graph with

t

pairwise disjoint edges. Given an

r

-graph

F

and a positive integer

p g e q | V (F) |

, we define the {em extension} of

F

, denoted by

H_{p}^{F}

as follows: Label the vertices of

F

as

v_{1}, d o t s, v_{| V (F) |}

. Add new vertices

v_{| V (F) | + 1}, d o t s, v_{p}

. For each pair of vertices

v_{i}, v_{j}, 1 l e i < j l e p

not contained in an edge of

F

, we add a set

B_{i j}

of

r - 2

new vertices and the edge

v_{i}, v_{j} c u p B_{i j}

, where the

B_{i j}

's are pairwise disjoint over all such pairs

i, j

. Hefetz and Keevash conjectured that the Tur'an number of the extension of

M_{2}^{r}

is

1 o v e r r n c d o t r - 1 o v e r r n c h o o s e r - 1

for

r g e 4

and sufficiently large

n

. Moreover, if

n

is sufficiently large and

G

is an

H_{2 r}^{M_{2}^{r}}

-free

r

-graph with

n

vertices and

1 o v e r r n c d o t r - 1 o v e r r n c h o o s e r - 1

edges, then

G

is isomorphic to

S^{r} (n)

. In this paper, we confirm the above conjecture for

r = 4

.

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65)

This page was built for publication: On a conjecture of Hefetz and Keevash on Lagrangians of intersecting hypergraphs and Tur\'an numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6282222)