arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Cycle-Complete graph Ramsey numbers

Published: 2004-04-27
Comments: 23 pages, accepted in Comb. Prob. and Comp

Abstract

We find the Ramsey number of a cycle vs. a complete graph when the order of the cycle is at least 4 times as large as the order of the complete graph. This partially confirms a conjecture of Erdős, Faudree, Rousseau, and Schelp made in 1978.

BibTeX

Loading...