pith. sign in

arxiv: 1905.12414 · v1 · pith:BFEUCWOYnew · submitted 2019-05-28 · 🧮 math.CO

Ramsey and Gallai-Ramsey number for wheels

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

Given a graph $G$ and a positive integer $k$, define the \emph{Gallai-Ramsey number} to be the minimum number of vertices $n$ such that any $k$-edge coloring of $K_n$ contains either a rainbow (all different colored) triangle or a monochromatic copy of $G$. Much like graph Ramsey numbers, Gallai-Ramsey numbers have gained a reputation as being very difficult to compute in general. As yet, still only precious few sharp results are known. In this paper, we obtain bounds on the Gallai-Ramsey number for wheels and the exact value for the wheel on $5$ vertices.

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.