Turan numbers of extensions of some sparse hypergraphs via Lagrangians

Publication date 28 September 2016

Abstract: Given a positive integer

n

and an

r

-uniform hypergraph (or

r

-graph for short)

F

, the Turan number

e x (n, F)

of

F

is the maximum number of edges in an

r

-graph on

n

vertices that does not contain

F

as a subgraph. The extension

H^{F}

of

F

is obtained as follows: For each pair of vertices

v_{i}, v_{j}

in

F

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

. Let

K_{p}^{r}

denote the complete

r

-graph on

p

vertices. For all sufficiently large

n

, we determine the Turan numbers of the extensions of a

3

-uniform

t

-matching, a

3

-uniform linear star of size

t

, and a

4

-uniform linear star of size

t

, respectively. We also show that the unique extremal hypergraphs are balanced blowups of

K_{3 t - 1}^{3}, K_{2 t}^{3}

, and

K_{3 t}^{4}

, respectively. Our results generalize the recent result of Hefetz and Keevash [7].

This page was built for publication: Turan numbers of extensions of some sparse hypergraphs via Lagrangians