{"id":"arxiv/2605.02793","url":"https://arxiv.org/abs/2605.02793","tags":["math.CO"],"score":0,"title":"Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries","domain":"math.CO","source":"arxiv","authors":["Yanbo Zhang","Qian Chen","Yaojun Chen"],"reviews":0,"subject":"math.CO","summary":"For graphs $G_1,\\ldots,G_k$, the Ramsey number $R(G_1,\\ldots,G_k)$ is the smallest positive integer $N$ such that every $k$-edge-coloring of $K_N$ contains a monochromatic copy of $G_i$ in color $i$ for some $i\\in[k]$. The Gallai--Ramsey number $GR(G_1,\\ldots,G_k)$ is defined analogously, with the colorings restricted to Gallai colorings (i.e., edge-colorings with no rainbow triangle). A copy of $P_3$ is called a cherry. Let $n_iP_3$ denote the disjoint union of $n_i$ cherries. Wu, Magnant, Nowbandegani, and Xia (Discrete Appl. Math., 2019) proposed two conjectures: \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}