Some problems in ramsey theory

  • R. J. Faudree
  • R. H. Schelp
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 642)


Some exact results in generalized Ramsey theory are given — others are conjectured. For example, all known results for the Ramsey number of the cycle — complete graphs are presented with attention focused on the unsolved parts. Non-standard results include introduction of "edge minimal" graphs that "arrow" a pair of graphs.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Behzad and G. Chartrand, Introduction to the Theory of Graphs. Allyn and Bacon, Boston (1971).MATHGoogle Scholar
  2. [2]
    J.A. Bondy and P. Erdös, Ramsey numbers for cycles in graphs. J. Combinatorial Theory Ser. B. 14 (1973) 46–54.MathSciNetMATHCrossRefGoogle Scholar
  3. [3]
    S.A. Burr, P. Erdös, and L. Lovász, On graphs of Ramsey type. (To appear).Google Scholar
  4. [4]
    S.A. Burr, P. Erdös, R.J. Faudree, and R.H. Schelp, On Ramsey-minimal graphs. (To appear).Google Scholar
  5. [5]
    E.J. Cockayne, Some tree-star Ramsey numbers. J. Combinatorial Theory Ser. B 17 (1974) 183–187.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    P. Erdös, R.J. Faudree, C.C. Rousseau, and R.H. Schelp, Generalized Ramsey theory for multiple colors. (To appear).Google Scholar
  7. [7]
    _____, On cycle-complete graph Ramsey numbers. (To appear).Google Scholar
  8. [8]
    _____, The size Ramsey number. (To appear).Google Scholar
  9. [9]
    R.J. Faudree and R.H. Schelp, Some connected Ramsey numbers. (To appear).Google Scholar
  10. [10]
    F. Harary, Graph Theory. Addison-Wesley, Reading (1969).Google Scholar
  11. [11]
    Joel Spencer, Asymptotic lower bounds for Ramsey functions. (To appear).Google Scholar
  12. [12]
    David P. Sumner, The connected Ramsey number. (To appear).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • R. J. Faudree
    • 1
  • R. H. Schelp
    • 1
  1. 1.Memphis State UniversityMemphisUSA

Personalised recommendations