Hypergraph Turan Numbers of Vertex Disjoint Cycles

被引:3
|
作者
Gu, Ran
Li, Xue-liang
Shi, Yong-tang [1 ]
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Turan number; cycles; extremal hypergraphs;
D O I
10.1007/s10255-022-1056-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Turan number of a k-uniform hypergraph H, denoted by ex(k)(n; H), is the maximum number of edges in any k-uniform hypergraph F on n vertices which does not contain H as a subgraph. Let C-l((k)) denote the family of all k-uniform minimal cycles of length l, S(l(1), ..., l(r))) denote the family of hypergraphs consisting of unions of r vertex disjoint minimal cycles of length l(1), ..., l(r), respectively, and C-l((k)) denote a k-uniform linear cycle of length l. We determine precisely ex(k) (n; S(l(1), ..., l(r))) and ex(k) (n; C-l1((k))), ..., C-lr((k)) for sufficiently large n. Our results extend recent results of Furedi and Jiang who determined the Turan numbers for single k-uniform minimal cycles and linear cycles.
引用
收藏
页码:229 / 234
页数:6
相关论文
共 50 条
  • [1] Hypergraph Turán Numbers of Vertex Disjoint Cycles
    Ran GU
    Xue-liang LI
    Yong-tang SHI
    [J]. Acta Mathematicae Applicatae Sinica, 2022, 38 (01) : 229 - 234
  • [2] Hypergraph Turán Numbers of Vertex Disjoint Cycles
    Ran Gu
    Xue-liang Li
    Yong-tang Shi
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 229 - 234
  • [3] Relative Turan numbers for hypergraph cycles
    Spiro, Sam
    Verstraete, Jacques
    [J]. DISCRETE MATHEMATICS, 2021, 344 (10)
  • [4] Hypergraph Turan numbers of linear cycles
    Fueredi, Zoltan
    Jiang, Tao
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 123 (01) : 252 - 270
  • [5] Turan numbers for disjoint paths
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    [J]. JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 499 - 524
  • [6] Turan numbers of vertex-disjoint cliques in r-partite graphs
    De Silva, Jessica
    Heysse, Kristin
    Kapilow, Adam
    Schenfisch, Anna
    Young, Michael
    [J]. DISCRETE MATHEMATICS, 2018, 341 (02) : 492 - 496
  • [7] Turan numbers for hypergraph star forests
    Khormali, Omid
    Palmer, Cory
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2022, 102
  • [8] Turan Numbers for Disjoint Copies of Graphs
    Gorgol, Izolda
    [J]. GRAPHS AND COMBINATORICS, 2011, 27 (05) : 661 - 667
  • [9] Planar Turan number of the disjoint union of cycles
    Li, Ping
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 342 : 260 - 274
  • [10] A note on vertex-disjoint cycles
    Verstraëte, J
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (01): : 97 - 102