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 条
  • [1] Lagrangian densities of linear forests and Turan numbers of their extensions
    Hu, Sinan
    Peng, Yuejian
    Wu, Biao
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (03) : 207 - 223
  • [2] Lagrangian densities of some sparse hypergraphs and Turan numbers of their extensions
    Jiang, Tao
    Peng, Yuejian
    Wu, Biao
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 20 - 36
  • [3] TURAN NUMBERS OF BIPARTITE SUBDIVISIONS
    Jiang, Tao
    Qiu, Yu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 556 - 570
  • [4] Lagrangian densities of short 3-uniform linear paths and Turan numbers of their extensions
    Wu, Biao
    Peng, Yuejian
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 711 - 729
  • [5] Induced Turan Numbers
    Loh, Po-Shen
    Tait, Michael
    Timmons, Craig
    Zhou, Rodrigo M.
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (02) : 274 - 288
  • [6] On two Turan numbers
    Shen, J
    JOURNAL OF GRAPH THEORY, 2006, 51 (03) : 244 - 250
  • [7] Generalized Planar Turan Numbers
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Tompkins, Casey
    Zamora, Oscar
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04)
  • [8] Singular Turan numbers of stars
    Sun, Gaoxing
    Li, Heng
    Zeng, Qinghou
    Hou, Jianfeng
    PURE AND APPLIED MATHEMATICS QUARTERLY, 2022, 18 (06) : 2599 - 2618
  • [9] Turan numbers for disjoint paths
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 499 - 524
  • [10] On Turan numbers for disconnected hypergraphs
    Mulas, R.
    Nie, J.
    ACTA MATHEMATICA HUNGARICA, 2023, 170 (01) : 168 - 182