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 条
[31]   Turan and Ramsey numbers for 3-uniform minimal paths of length 4 [J].
Han, Jie ;
Polcyn, Joanna ;
Rucinski, Andrzej .
JOURNAL OF GRAPH THEORY, 2021, 98 (03) :460-498
[32]   Stability and Turan Numbers of a Class of Hypergraphs via Lagrangians [J].
Brandt, Axel ;
Irwin, David ;
Iang, Tao J. .
COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (03) :367-405
[33]   Planar Turan Numbers on Short Cycles of Consecutive Lengths [J].
Du, Liangli ;
Wang, Bing ;
Zhai, Mingqing .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (05) :2395-2405
[34]   On the Turan numbers of kKr in l-partite graphs [J].
Li, Guangming ;
Yin, Jianhua .
APPLIED MATHEMATICS AND COMPUTATION, 2022, 417
[35]   Exact bipartite Turan numbers of large even cycles [J].
Li, Binlong ;
Ning, Bo .
JOURNAL OF GRAPH THEORY, 2021, 97 (04) :642-656
[36]   Generalized Turan numbers for the edge blow-up of a graph [J].
Lv, Zequn ;
Gyori, Ervin ;
He, Zhen ;
Salia, Nika ;
Tompkins, Casey ;
Varga, Kitti ;
Zhu, Xiutao .
DISCRETE MATHEMATICS, 2024, 347 (01)
[37]   Turan numbers for Berge-hypergraphs and related extremal problems [J].
Palmer, Cory ;
Tait, Michael ;
Timmons, Craig ;
Wagner, Adam Zsolt .
DISCRETE MATHEMATICS, 2019, 342 (06) :1553-1563
[38]   Asymptotic Improvements to the Lower Bound of Certain Bipartite Turan Numbers [J].
Ball, Simeon ;
Pepe, Valentina .
COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (03) :323-329
[39]   Turan Numbers of Expanded Intersecting Cliques in 3-graphs [J].
Tang, Yu-Cong ;
Li, Tong ;
Yan, Gui-Ying .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (04) :952-964
[40]   Lower bounds for rainbow Turan numbers of paths and other trees [J].
Johnston, Daniel ;
Rombach, Puck .
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 :61-72
12345