Constrained Ramsey numbers for the loose path, cycle and star

Xiangxiang Liu

DOI: https://doi.org/10.1016/j.disc.2023.113697

IF: 0.961

2024-01-01

Discrete Mathematics

Abstract:Given a 3-uniform hypergraph H and a positive integer k, the k-colored Ramsey number R ( H ; k ) is the minimum integer n such that every k-edge-coloring of the complete 3-uniform hypergraph K n 3 contains a monochromatic copy of H. Given two 3-uniform hypergraphs H and G, the constrained Ramsey number f ( H , G ) is defined as the minimum integer n, such that any edge-coloring of K n 3 with any number of colors contains either a monochromatic copy of H or a rainbow copy of G. Let P 3 3 , C 3 3 and S 3 3 be the 3-uniform loose path, loose cycle and loose star of size 3, respectively. We study the constrained Ramsey number for the cases H , G ∈ { P 3 3 , C 3 3 , S 3 3 } . For 3-graphs H , G ∈ { P 3 3 , C 3 3 , S 3 3 } , we reduce f ( H , G ) to the 2-colored Ramsey number of H, except when H = G = S 3 3 , in which case we prove that f ( S 3 3 , S 3 3 ) = R ( S 3 3 ; 2 ) + 1 . We also prove that f ( H , P 3 3 ) = R ( H ; 2 ) for infinitely many 3-uniform hypergraphs H.

mathematics