Turan number of generalized triangles

被引:22
作者
Norin, S.
Yepremyan, L.
机构
关键词
Generalized triangle; Blowups; Turan number; Steiner systems; Symmetrization; Stability; Lagrangian function; Weighted hypergraphs; THEOREM; HYPERGRAPHS; REGULARITY; GRAPHS;
D O I
10.1016/j.jcta.2016.09.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The family Er consists of all r-graphs with three edges D-1, D-2, D-3 such that vertical bar D-1 boolean AND D-2 vertical bar = r - 1 and D-1 Delta D-2 subset of D-3. A generalized triangle tau(r) is an element of Sigma(r) is an r-graph on {1, 2,, 2r - 1} with three edges D-1, D-2, D-3, such that D-1 = {1, 2, . . ., r - 1, r}, D-2 = {1, 2,..., r - 1, r+1} and D-3 = {r, r+1,..., 2r-1}. Frankl and Fiiredi conjectured that for all r >= 4, ex(n, Sigma(r)) = ex(n, tau(r)) for all sufficiently large n and they also proved it for r = 3. Later, Pikhurko showed that the conjecture holds for r = 4. In this paper we determine ex(n, tau(5)) and ex(n, tau(6)) for sufficiently large n, proving the conjecture for r = 5,6. (C) 2016 Published by Elsevier Inc.
引用
收藏
页码:312 / 343
页数:32
相关论文
共 17 条
[1]  
Andrasfai B., 1974, Discrete Mathematics, V8, P205, DOI 10.1016/0012-365X(74)90133-2
[2]  
Bollobas B., 1974, Discrete Mathematics, V8, P21, DOI 10.1016/0012-365X(74)90105-8
[3]   SUPERSATURATED GRAPHS AND HYPERGRAPHS [J].
ERDOS, P ;
SIMONOVITS, M .
COMBINATORICA, 1983, 3 (02) :181-192
[4]   EXTREMAL PROBLEMS WHOSE SOLUTIONS ARE THE BLOWUPS OF THE SMALL WITT-DESIGNS [J].
FRANKL, P ;
FUREDI, Z .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1989, 52 (01) :129-147
[5]   A NEW GENERALIZATION OF THE ERDOS-KO-RADO THEOREM [J].
FRANKL, P ;
FUREDI, Z .
COMBINATORICA, 1983, 3 (3-4) :341-349
[6]   Hypergraph regularity and the multidimensional Szemeredi theorem [J].
Gowers, W. T. .
ANNALS OF MATHEMATICS, 2007, 166 (03) :897-946
[7]   A hypergraph Turan theorem via lagrangians of intersecting families [J].
Hefetz, Dan ;
Keevash, Peter .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (08) :2020-2038
[8]  
Katona G.O.H., 1975, NATO ADV STUDY I SER, V16, P215
[9]   Stability theorems for cancellative hypergraphs [J].
Keevash, P ;
Mubayi, D .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (01) :163-175
[10]  
Keevash P., 2011, LONDON MATH SOC LECT, V392, P83