Ramsey numbers of cycles versus general graphs

The Ramsey number R(F, H) is the minimum number N such that any N-vertex graph either contains a copy of F or its complement contains H. Burr in 1981 proved a pleasingly general result that for any graph H, provided n is sufficiently large, a natural lower bound construction gives the correct Ramsey...

Full description

Bibliographic Details
Main Authors: Haslegrave, J, Hyde, J, Kim, J, Liu, H
Format: Journal article
Language:English
Published: Cambridge University Press 2023