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

DISCRETE APPLIED MATHEMATICS(2024)

引用 0|浏览0
暂无评分
摘要
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.
更多
查看译文
关键词
t-uniform hypergraphs,Gallai-Ramsey number,k-hyperedge-coloring,Berge triangle
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要