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 corre...
Main Authors: | John Haslegrave, Joseph Hyde, Jaehoon Kim, Hong Liu |
---|---|
Format: | Article |
Language: | English |
Published: |
Cambridge University Press
2023-01-01
|
Series: | Forum of Mathematics, Sigma |
Subjects: | |
Online Access: | https://www.cambridge.org/core/product/identifier/S2050509423000063/type/journal_article |
Similar Items
-
Star-Critical Ramsey Numbers for Cycles Versus K4
by: Jayawardene Chula J., et al.
Published: (2021-05-01) -
Tower Gaps in Multicolour Ramsey Numbers
by: Quentin Dubroff, et al.
Published: (2023-01-01) -
Ramsey Properties of Random Graphs and Folkman Numbers
by: Rödl Vojtěch, et al.
Published: (2017-08-01) -
A Note on Lower Bounds for Induced Ramsey Numbers
by: Gorgol Izolda
Published: (2019-08-01) -
On the Turán number of the hypercube
by: Oliver Janzer, et al.
Published: (2024-01-01)