The Cycle-Complete Graph Ramsey Numbers

DOI10.1017/S096354830400642XzbMATH Open1071.05051arXivmath/0404501OpenAlexW2015634355MaRDI QIDQ4680573FDOQ4680573

Authors: Vladimir Nikiforov 

Publication date: 7 June 2005

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Abstract: We find the Ramsey number of a cycle vs. a complete graph when the order of the cycle is at least 4 times as large as the order of the complete graph. This partially confirms a conjecture of ErdH{o}s, Faudree, Rousseau, and Schelp made in 1978.

Full work available at URL: https://arxiv.org/abs/math/0404501

Recommendations

• On cycle—Complete graph ramsey numbers
• Cycle-complete Ramsey numbers
• Ramsey numbers for cycles in graphs
• Ramsey numbers of a cycle
• scientific article; zbMATH DE number 1556735
• Ramsey numbers of cycles versus general graphs
• scientific article; zbMATH DE number 3952817
• Ramsey numbers involving cycles
• Ramsey numbers for graph sets versus complete graphs
• The Ramsey numbers of two sets of cycles

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Cited In (24)

• Cycles Are Strongly Ramsey-Unsaturated
• Ramsey numbers for cycles in graphs
• Ramsey numbers of cycles versus general graphs
• The cycle-complete graph Ramsey number \(r(C_7,K_7)\)
• Cycle-complete graph Ramsey numbers \(r(C_4,K_9)\) \(,r(C_5,K_8)\leq 33\)
• Cycle-complete Ramsey numbers
• Title not available (Why is that?)
• Tough Ramsey graphs without short cycles
• On cycle—Complete graph ramsey numbers
• Recent developments of star-critical Ramsey numbers
• A degree sequence variant of graph Ramsey numbers
• All cycle‐complete graph Ramsey numbers r(C_m, K₆)
• The Ramsey number for a cycle of length five vs. a complete graph of order six
• The cycle-complete graph Ramsey number \(r(C_6,K_8)\leq 38\)
• Ramsey goodness of paths
• A note on the Ramsey number of stars -- complete graphs
• The cycle-complete graph Ramsey number \(r(C_{9}, K_{8})\)
• Linear Turán Numbers of Linear Cycles and Cycle-Complete Ramsey Numbers
• Multicolor star-critical Ramsey numbers and Ramsey-good graphs
• Ramsey goodness of cycles
• Ramsey-goodness -- and otherwise
• Title not available (Why is that?)
• Ramsey goodness of bounded degree trees
• The independence number of graphs with a forbidden cycle and Ramsey numbers

This page was built for publication: The Cycle-Complete Graph Ramsey Numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4680573)