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...
Prif Awduron: | , , , |
---|---|
Fformat: | Journal article |
Iaith: | English |
Cyhoeddwyd: |
Cambridge University Press
2023
|