Relative Turan numbers for hypergraph cycles

被引:1
|
作者
Spiro, Sam [1 ]
Verstraete, Jacques [1 ]
机构
[1] Univ Calif San Diego, Dept Math, 9500 Gilman Dr, La Jolla, CA 92093 USA
基金
美国国家科学基金会;
关键词
Turan; Extremal combinatorics; Hypergraphs; SUBGRAPHS;
D O I
10.1016/j.disc.2021.112542
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For an r-uniform hypergraph H and a family of r-uniform hypergraphs F, the relative Turan number ex(H, F) is the maximum number of edges in an F-free subgraph of H. In this paper we give lower bounds on ex(H, F) for certain families of hypergraph cycles F such as Berge cycles and loose cycles. In particular, if C-l(3) denotes the set of all 3-uniform Berge l-cycles and His a 3-uniform hypergraph with maximum degree Delta, we prove ex(H, C-4(3)) >= Delta(-3/4-o(1))e(H), ex(H, C-5(3)) >= Delta(-3/4-o(1))e(H), and these bounds are tight up to the o(1) term. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Hypergraph Turan numbers of linear cycles
    Fueredi, Zoltan
    Jiang, Tao
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 123 (01) : 252 - 270
  • [2] 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
  • [3] Turan numbers for hypergraph star forests
    Khormali, Omid
    Palmer, Cory
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 102
  • [4] Planar Turan Numbers of Cycles: A Counterexample
    Cranston, Daniel W.
    Lidicky, Bernard
    Liu, Xiaonan
    Shantanam, Abhinav
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [5] Outerplanar Turan numbers of cycles and paths
    Fang, Longfei
    Zhai, Mingqing
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [6] Some exact results and new asymptotics for hypergraph Turan numbers
    Mubayi, D
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (03): : 299 - 309
  • [7] Generalized rainbow Turan numbers of odd cycles
    Balogh, Jozsef
    Delcourt, Michelle
    Heath, Emily
    Li, Lina
    DISCRETE MATHEMATICS, 2022, 345 (02)
  • [8] Extremal numbers of hypergraph suspensions of even cycles
    Mukherjee, Sayan
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [9] Planar Turan Numbers on Short Cycles of Consecutive Lengths
    Du, Liangli
    Wang, Bing
    Zhai, Mingqing
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (05) : 2395 - 2405
  • [10] ON ZERO-SUM TURAN NUMBERS - STARS AND CYCLES
    CARO, Y
    ARS COMBINATORIA, 1992, 33 : 193 - 198