On size Ramsey numbers for a pair of cycles
Abstract
We show that there exists an absolute constant A such that the size Ramsey number of a pair of cycles (Cn, C2d), where 4 2d n, is bounded from above by An. We also study the restricted size Ramsey number for such a pair.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.