On Ramsey numbers of 3-uniform Berge cycles

被引:0
|
作者
Maherani, Leila [2 ]
Shahsiah, Maryam [1 ,2 ]
机构
[1] Univ Isfahan, Dept Math, Khansar Campus, Esfahan, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
关键词
Ramsey number; Turan number; Hypergraphs; TURAN NUMBERS; HYPERGRAPHS;
D O I
10.1016/j.disc.2024.113877
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For an arbitrary graph G, a hypergraph H is called Berge -G if there is an injection i : V(G) --> V(H) and a bijection psi : E(G) --> E(H) such that for each e = uv is an element of E(G), we have {i(u), i(v)} subset of psi(e). We denote by BrG, the family of r-uniform Berge -G hypergraphs. For families F-1, F-2, ..., F-t of r-uniform hypergraphs, the Ramsey number R (F-1, F-2, ..., F-t) is the minimum integer n such that in every hyperedge coloring of the complete r-uniform hypergraph on n vertices with t colors, there exists i, 1 <= i <= t, such that there is a monochromatic copy of a hypergraph in Fi of color i. Recently, the extremal problems of Berge hypergraphs have received considerable attention. In this paper, we focus on Ramsey numbers involving 3-uniform Berge cycles and prove that for n >= 4, R ((BCn)-C-3,(BCn)-C-3, (BC3)-C-3) = n + 1. Moreover, for m >= 11 and m >= n >= 5, we show that R((BKm)-K-3,(BCn)-C-3) = m + [n-1/2 ] - 1. This is the first result of Ramsey number for two different families of Berge hypergraphs. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Gallai-Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles
    Li, Luyi
    Li, Xueliang
    Si, Yuan
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 344 : 81 - 87
  • [2] Ramsey numbers of 3-uniform loose paths and loose cycles
    Omidi, G. R.
    Shahsiah, M.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 121 : 64 - 73
  • [3] The 3-Colour Ramsey Number of a 3-Uniform Berge Cycle
    Gyarfas, Andras
    Sarkoezy, Gabor N.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (01): : 53 - 71
  • [4] On Generalized Ramsey Numbers for 3-Uniform Hypergraphs
    Dudek, Andrzej
    Mubayi, Dhruv
    [J]. JOURNAL OF GRAPH THEORY, 2014, 76 (03) : 217 - 223
  • [5] RAMSEY NUMBERS FOR NONTRIVIAL BERGE CYCLES
    Nie, Jiaxi
    Verstraete, Jacques
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 103 - 113
  • [6] Multicolor Ramsey numbers for Berge cycles
    DeStefano, Zachary
    Mahon, Hannah
    Simutis, Frank
    Tait, Michael
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
  • [7] Turan Numbers of Complete 3-Uniform Berge-Hypergraphs
    Maherani, L.
    Shahsiah, M.
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (04) : 619 - 632
  • [8] ON ORDERED RAMSEY NUMBERS OF TRIPARTITE 3-UNIFORM HYPERGRAPHS
    Balko, Martin
    Vizer, Mate
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 214 - 228
  • [9] The Ramsey Number for 3-Uniform Tight Hypergraph Cycles
    Haxell, P. E.
    Luczak, T.
    Peng, Y.
    Roedl, V.
    Rucinski, A.
    Skokan, J.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (1-2): : 165 - 203
  • [10] Turán Numbers of Complete 3-Uniform Berge-Hypergraphs
    L. Maherani
    M. Shahsiah
    [J]. Graphs and Combinatorics, 2018, 34 : 619 - 632