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...
Main Authors: | Haslegrave, J, Hyde, J, Kim, J, Liu, H |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Cambridge University Press
2023
|
Similar Items
-
The Ramsey number of dense graphs
by: Conlon, D
Published: (2012) -
Ramsey numbers of cubes versus cliques
by: Conlon, David, et al.
Published: (2015) -
The Erdős-Gyárfás problem on generalized Ramsey numbers
by: Conlon, D, et al.
Published: (2014) -
Ordered Ramsey numbers
by: Conlon, D, et al.
Published: (2016) -
Effective Bounds for Induced Size-Ramsey Numbers of Cycles
by: Bradač, D, et al.
Published: (2024)