The Cycle-Complete Graph Ramsey Numbers

DOI10.1017/S096354830400642XMaRDI QIDQ4680573zbMATH OpenOpenAlexFDO

Authors Vladimir Nikiforov

Publication date 7 June 2005

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

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

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

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.

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

Cited in

(24)

• Cycle-complete Ramsey numbers
• The cycle-complete graph Ramsey number \(r(C_{9}, K_{8})\)
• 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
• Ramsey-goodness -- and otherwise
• Linear Turán Numbers of Linear Cycles and Cycle-Complete Ramsey Numbers
• Tough Ramsey graphs without short cycles
• Cycles Are Strongly Ramsey-Unsaturated
• scientific article; zbMATH DE number 1556735 (Why is no real title available?)
• Recent developments of star-critical Ramsey numbers
• A degree sequence variant of graph Ramsey numbers
• On cycle—Complete graph ramsey numbers
• Ramsey goodness of bounded degree trees
• Cycle-complete graph Ramsey numbers \(r(C_4,K_9)\) \(,r(C_5,K_8)\leq 33\)
• Multicolor star-critical Ramsey numbers and Ramsey-good graphs
• Ramsey numbers for cycles in graphs
• All cycle‐complete graph Ramsey numbers r(C_m, K₆)
• The cycle-complete graph Ramsey number \(r(C_7,K_7)\)
• Ramsey goodness of cycles
• Ramsey numbers of cycles versus general graphs
• A note on the Ramsey number of stars -- complete graphs
• scientific article; zbMATH DE number 3987320 (Why is no real title available?)
• 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)