Turan numbers of extensions

被引:20
作者
Norin, Sergey [1 ]
Yepremyan, Liana [2 ]
机构
[1] McGill Univ, Dept Math & Stat, Montreal, PQ, Canada
[2] Univ Oxford, Math Inst, Oxford, England
基金
加拿大自然科学与工程研究理事会; 欧洲研究理事会;
关键词
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 条
  • [21] Turan Numbers for Disjoint Copies of Graphs
    Gorgol, Izolda
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 661 - 667
  • [22] Planar Turan Numbers of Short Paths
    Lan, Yongxin
    Shi, Yongtang
    GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1035 - 1049
  • [23] Turan number of generalized triangles
    Norin, S.
    Yepremyan, L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 146 : 312 - 343
  • [24] Regular Turan numbers of complete bipartite graphs
    Tait, Michael
    Timmons, Craig
    DISCRETE MATHEMATICS, 2021, 344 (10)
  • [25] Turan Numbers of Multiple Paths and Equibipartite Forests
    Bushaw, Neal
    Kettle, Nathan
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (06) : 837 - 853
  • [26] Some sharp results on the generalized Turan numbers
    Ma, Jie
    Qiu, Yu
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 84
  • [27] Singular Turan Numbers and Worm-Colorings
    Gerbner, Daniel
    Patkos, Balazs
    Vizer, Mate
    Tuza, Zsolt
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1061 - 1074
  • [28] Two results on Ramsey-Turan numbers
    Liu, Meng
    Li, Yusheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04)
  • [29] Hypergraph Turan Numbers of Vertex Disjoint Cycles
    Gu, Ran
    Li, Xue-liang
    Shi, Yong-tang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 229 - 234
  • [30] Turan and Ramsey numbers for 3-uniform minimal paths of length 4
    Han, Jie
    Polcyn, Joanna
    Rucinski, Andrzej
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 460 - 498