English

A hypergraph Tur\'an theorem via lagrangians of intersecting families

Combinatorics 2013-08-01 v1

Abstract

Let \mcK3,33\mc{K}_{3,3}^3 be the 3-graph with 15 vertices {xi,yi:1i3}\{x_i, y_i: 1 \le i \le 3\} and {zij:1i,j3}\{z_{ij}: 1 \le i,j \le 3\}, and 11 edges {x1,x2,x3}\{x_1, x_2, x_3\}, {y1,y2,y3}\{y_1, y_2, y_3\} and {{xi,yj,zij}:1i,j3}\{\{x_i, y_j, z_{ij}\}: 1 \le i,j \le 3\}. We show that for large nn, the unique largest \mcK3,33\mc{K}_{3,3}^3-free 3-graph on nn vertices is a balanced blow-up of the complete 3-graph on 5 vertices. Our proof uses the stability method and a result on lagrangians of intersecting families that has independent interest.

Keywords

Cite

@article{arxiv.1307.8423,
  title  = {A hypergraph Tur\'an theorem via lagrangians of intersecting families},
  author = {Dan Hefetz and Peter Keevash},
  journal= {arXiv preprint arXiv:1307.8423},
  year   = {2013}
}