Gallai-Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles

被引:2
|
作者
Li, Luyi [1 ]
Li, Xueliang [1 ]
Si, Yuan [1 ]
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
基金
中国国家自然科学基金;
关键词
t-uniform hypergraphs; Gallai-Ramsey number; k-hyperedge-coloring; Berge triangle;
D O I
10.1016/j.dam.2023.11.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given two non-empty t-uniform hypergraphs G((t)), H-(t) and a positive integer k, the hypergraph Gallai-Ramsey number gr(k) (G((t)) : H-(t)) is defined as the minimum positive integer N such that for all n >= N, every k-hyperedge-coloring of t-uniform complete hypergraph K-n((t)) contains either a rainbow subhypergraph G((t)) or a monochromatic subhypergraph H-(t). A k-hyperedge-coloring of a hypergraph is exact if all colors are used at least once. In this paper, we get the exact values of hypergraph Gallai-Ramsey numbers for rainbow 3-uniform Berge triangles and monochromatic 3-uniform linear paths or cycles under exact k-hyperedge-coloring.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:81 / 87
页数:7
相关论文
共 12 条
  • [1] GALLAI-RAMSEY NUMBERS FOR RAINBOW S3+ AND MONOCHROMATIC PATHS
    Li, Xihe
    Wang, Ligong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 349 - 362
  • [2] Gallai-Ramsey Numbers for Rainbow Paths
    Li, Xihe
    Besse, Pierre
    Magnant, Colton
    Wang, Ligong
    Watts, Noah
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1163 - 1175
  • [3] Gallai-Ramsey Numbers for Paths
    Li, Ping
    Mao, Yaping
    Schiermeyer, Ingo
    Yao, Yifan
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [4] Gallai-Ramsey numbers for multiple triangles
    Zhang, Fangfang
    Zhu, Xiutao
    Chen, Yaojun
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 103 - 109
  • [5] GALLAI-RAMSEY NUMBERS FOR RAINBOW TREES AND MONOCHROMATIC COMPLETE BIPARTITE GRAPHS
    Li, Luyi
    Li, Xueliang
    Mao, Yaping
    Si, Yuan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [6] Gallai-Ramsey numbers for rainbow trees and monochromatic double stars or books
    Si, Yuan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025,
  • [7] Ramsey and Gallai-Ramsey Numbers of Cycles and Books
    Mei-qin Wei
    Ya-ping Mao
    Ingo Schiermeyer
    Zhao Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2025, 41 (2): : 425 - 440
  • [8] Ramsey and Gallai-Ramsey numbers for the union of paths and stars
    Zhou, Jiannan
    Li, Zhihui
    Mao, Yaping
    Wei, Meiqin
    DISCRETE APPLIED MATHEMATICS, 2023, 325 : 297 - 308
  • [9] Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels
    Wei, Meiqin
    He, Changxiang
    Mao, Yaping
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [10] Gallai-Ramsey Numbers Involving a Rainbow 4-Path
    Zou, Jinyu
    Wang, Zhao
    Lai, Hong-Jian
    Mao, Yaping
    GRAPHS AND COMBINATORICS, 2023, 39 (03)