Turan numbers of extensions

被引：22
作者：
Norin, Sergey [1 ]
Yepremyan, Liana [2 ]
机构：
[1] McGill Univ, Dept Math & Stat, Montreal, PQ, Canada
[2] Univ Oxford, Math Inst, Oxford, England
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2018年 / 155卷
基金：
欧洲研究理事会; 加拿大自然科学与工程研究理事会;
关键词：
Turan number; Extensions; Expansions; Hypergraphs; Stability method; Blowup; Critical; Lagrangian function; Covers pairs; GRAPHS;
D O I：
10.1016/j.jcta.2017.08.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The extension of an r-uniform hypergraph g is obtained from it by adding for every pair of vertices of g, which is not covered by an edge in g, an extra edge containing this pair and (r-2) new vertices. Keevash [3] and Sidorenko [9] have previously determined Turan densities of two families of hypergraph extensions. We determine the Turan numbers for these families, using classical stability techniques and new tools introduced in [5]. (C) 2017 Published by Elsevier Inc.
引用
收藏
页码：476 / 492
页数：17
相关论文
共 50 条
[41]   Turan Numbers of Complete 3-Uniform Berge-Hypergraphs [J].
Maherani, L. ;
Shahsiah, M. .
GRAPHS AND COMBINATORICS, 2018, 34 (04) :619-632
[42]   Turan numbers of r-graphs on r+1 vertices [J].
Sidorenko, Alexander .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 169 :150-160
[43]   Asymptotics for Turan numbers of cycles in 3-uniform linear hypergraphs [J].
Ergemlidze, Beka ;
Gyori, Ervin ;
Methuku, Abhishek .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 163 :163-181
[44]   Turan numbers of vertex-disjoint cliques in r-partite graphs [J].
De Silva, Jessica ;
Heysse, Kristin ;
Kapilow, Adam ;
Schenfisch, Anna ;
Young, Michael .
DISCRETE MATHEMATICS, 2018, 341 (02) :492-496
[45]   UNIFORM TURAN DENSITY OF CYCLES [J].
Bucic, Matija ;
Cooper, Jacob W. ;
Kral, Daniel ;
Mohr, Samuel ;
Correia, David Munha .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 376 (07) :4765-4809
[46]   Ramsey-Turan theory [J].
Simonovits, M ;
Sós, VT .
DISCRETE MATHEMATICS, 2001, 229 (1-3) :293-340
[47]   Extensions, Numbers and Frege’s Project of Logic as Universal Language [J].
Nora Grigore .
Axiomathes, 2020, 30 :577-588
[48]   The Turan number of sparse spanning graphs [J].
Alon, Noga ;
Yuster, Raphael .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (03) :337-343
[49]   Extensions, Numbers and Frege's Project of Logic as Universal Language [J].
Grigore, Nora .
AXIOMATHES, 2020, 30 (05) :577-588
[50]   l-DEGREE TURAN DENSITY [J].
Lo, Allan ;
Markstrom, Klas .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) :1214-1225
12345