Hypergraph Turán Numbers of Vertex Disjoint Cycles

被引:1
|
作者
Ran GU [1 ]
Xue-liang LI [1 ]
Yong-tang SHI [1 ]
机构
[1] Center for Combinatorics and LPMC, Nankai University
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
The Turán number of a k-uniform hypergraph H,denoted by ex;(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;denote the family of all k-uniform minimal cycles of length l;S(?;,…,?;) denote the family of hypergraphs consisting of unions of r vertex disjoint minimal cycles of length ?;,…?;,respectively,and C;denote a k-uniform linear cycle of length l.We determine precisely ex;(n;S(?;,…,?;)) and exk(n;C;,…,C;for sufficiently large n.Our results extend recent results of Füredi and Jiang who determined the Turán 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, English Series, 2022, 38 : 229 - 234
  • [2] Hypergraph Turan Numbers of Vertex Disjoint Cycles
    Gu, Ran
    Li, Xue-liang
    Shi, Yong-tang
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 229 - 234
  • [3] Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles
    Yongxin Lan
    Yongtang Shi
    Zi-Xia Song
    [J]. Graphs and Combinatorics, 2024, 40
  • [4] Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles
    Lan, Yongxin
    Shi, Yongtang
    Song, Zi-Xia
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (02)
  • [5] Turán Numbers for Disjoint Copies of Graphs
    Izolda Gorgol
    [J]. Graphs and Combinatorics, 2011, 27 : 661 - 667
  • [6] Turán theorems for even cycles in random hypergraph
    Nie, Jiaxi
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 167 : 23 - 54
  • [7] Turán number of two vertex-disjoint copies of cliques
    Hu, Caiyun
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024,
  • [8] Planar Turán Numbers on Short Cycles of Consecutive Lengths
    Liangli Du
    Bing Wang
    Mingqing Zhai
    [J]. Bulletin of the Iranian Mathematical Society, 2022, 48 : 2395 - 2405
  • [9] On A Hypergraph Turán Problem Of Frankl
    Peter Keevash
    Benny Sudakov*
    [J]. Combinatorica, 2005, 25 : 673 - 706
  • [10] A Hypergraph Turán Problem with No Stability
    Xizhi Liu
    Dhruv Mubayi
    [J]. Combinatorica, 2022, 42 : 433 - 462