Linear saturation numbers of Berge-C3 and Berge-C4

被引:0
作者
Wang, Changxin [1 ]
Zhang, Junxue [1 ]
机构
[1] Nankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
关键词
Saturation numbers; Berge cycles; Linear hypergraphs; TURAN NUMBERS; GRAPHS; CYCLES;
D O I
10.1016/j.amc.2024.128685
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The linear saturation number sat(k)(ltn) (n, F) (linear extremal number ex(k)(ltn) (n, F)) of F is the minimum (maximum) number of hyperedges of an n-vertex linear k-uniform hypergraph containing no member of F as a subgraph, but the addition of any new hyperedge such that the result hypergraph is still a linear k-uniform hypergraph creates a copy of some hypergraph in F. Determining ex(3)(ltn) (n, Berge-C-3) is equivalent to the famous (6,3)-problem, which has been settled in 1976. Since then, determining the linear extremal numbers of Berge cycles was extensively studied. As the counterpart of this problem in saturation problems, the problem of determining the linear saturation numbers of Berge cycles is considered. In this paper, we prove that sat(k)(ltn) (n, Berge-C-t) >= left perpendicularn-1/k-1right perpendicular for any integers k >= 3, t >= 3, and the equality holds if l = 3. In addition, we provide an upper bound for sat(k)(ltn) (n, Berge-C-4) and for any disconnected Berge-C-4-saturated linear 3-uniform hypergraph, we give a lower bound for the number of hyperedges of it.
引用
收藏
页数:13
相关论文
共 14 条
  • [1] On Ramsey numbers of 3-uniform Berge cycles
    Maherani, Leila
    Shahsiah, Maryam
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [2] Saturation Numbers for Linear Forests 2P4 ∨ tP2
    Song, Feifei
    Zou, Yan
    Su, Hengdi
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021 (2021)
  • [3] The anti-Ramsey numbers of C3 and C4 in complete r-partite graphs
    Fang, Chunqiu
    Gyori, Ervin
    Li, Binlong
    Xiao, Jimeng
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [4] On three color Ramsey numbers R(C4, C4, K1,n)
    Zhang, Xuemei
    Chen, Yaojun
    Cheng, T. C. Edwin
    DISCRETE MATHEMATICS, 2019, 342 (02) : 285 - 291
  • [5] Upper Bounds on the Multicolor Ramsey Numbers rk(C4)
    Li, Tian-yu
    Lin, Qi-zhong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2025, 41 (01): : 286 - 294
  • [6] Some values of Ramsey numbers for C4 versus stars
    Zhang, Xuemei
    Chen, Yaojun
    Cheng, T. C. Edwin
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 73 - 85
  • [7] SOME UPPER BOUNDS ON RAMSEY NUMBERS INVOLVING C4
    Boza, Luis
    Radziszowski, Stanislaw
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [8] The size multipartite Ramsey numbers mj(C3, C3, nK2, mK2)
    Rowshan, Yaser
    Gholami, Mostafa
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (03)
  • [9] Calculating the extremal number ex(υ; {C3, C4, ... , Cn})
    Tang, Jianmin
    Lin, Yuqing
    Balbuena, Camino
    Miller, Mirka
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (09) : 2198 - 2206
  • [10] Exact values of ex(v; {C3, C4, ... , Cn})
    Abajo, E.
    Dianez, A.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1869 - 1878