pith. sign in

arxiv: 1905.07615 · v1 · pith:GTTBJPPWnew · submitted 2019-05-18 · 🧮 math.CO

Gallai-Ramsey number of an 8-cycle

classification 🧮 math.CO
keywords gallai-ramseyintegernumberscopyknownnumberprecisebeen
0
0 comments X
read the original abstract

Given graphs $G$ and $H$ and a positive integer $k$, the Gallai-Ramsey number $gr_{k}(G : H)$ is the minimum integer $N$ such that for any integer $n \geq N$, every $k$-edge-coloring of $K_{n}$ contains either a rainbow copy of $G$ or a monochromatic copy of $H$. These numbers have recently been studied for the case when $G = K_{3}$, where still only a few precise numbers are known for all $k$. In this paper, we extend the known precise Gallai-Ramsey numbers to include $H = C_{8}$ for all $k$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.