The Ramsey number for a cycle of length five vs. a complete graph of order six

Authors

  • Chula J. Jayawardene,

    1. Department of Mathematics, University of Colombo, Colombo, Sri Lanka
    Search for more papers by this author
  • Cecil C. Rousseau

    Corresponding author
    1. Department of Mathematical Sciences, The University of Memphis, Memphis, Tennessee 38152
    • Department of Mathematical Sciences, 373 Dunn Hall, The University of Memphis, Memphis, TN 38152-3240
    Search for more papers by this author

Abstract

It has been conjectured that r(Cm, Kn) = (m − 1)(n − 1) + 1 for all m ≥ n ≥ 4. This has been proved recently for n = 4 and n = 5. In this paper, we prove that r(C5, K6) = 21. This raises the possibility that r(Cm, K6) = 5m − 4 for all m ≥ 5. © 2000 John Wiley & Sons, Inc. J Graph Theory 35: 99–108, 2000

Ancillary