pith. sign in

arxiv: 1310.3017 · v1 · pith:57K27UPRnew · submitted 2013-10-11 · 🧮 math.CO · cs.DM

Computation of the Ramsey Numbers R(C₄,K₉) and R(C₄,K₁₀)

classification 🧮 math.CO cs.DM
keywords ramseynumbersalgorithmsboundscasescomputationcomputercontains
0
0 comments X
read the original abstract

The Ramsey number $R(C_4,K_m)$ is the smallest $n$ such that any graph on $n$ vertices contains a cycle of length four or an independent set of order $m$. With the help of computer algorithms we obtain the exact values of the Ramsey numbers $R(C_4,K_9)=30$ and $R(C_4,K_{10})=36$. New bounds for the next two open cases are also presented.

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.