Get access

Ramsey Results for Cycle Spectra



Let inline image denote the set of lengths of cycles of a graph G of order n and let inline image denote the complement of G. We show that if inline image, then inline image contains all odd ℓ with inline image and all even ℓ with inline image, where inline image and inline image denote the maximum odd and the maximum even integer in inline image, respectively. From this we deduce that the set inline image contains at least inline image integers, which is sharp.

Get access to the full text of this article