, Volume 5, Issue 4, pp 311–318 | Cite as

Multipartite graph—Sparse graph Ramsey numbers

  • P. Erdős
  • R. J. Faudree
  • C. C. Rousseau
  • R. H. Schelp


The Ramsey numberr(F, G) is determined in the case whereF is an arbitrary fixed graph andG is a sufficiently large sparse connected graph with a restriction on the maximum degree of its vertices. An asymptotically correct upper bound is obtained forr(F, T) whereT is a sufficiently large, but otherwise arbitrary, tree.

AMS subject classification (1980)

05 C 55 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. A. Bondy andP. Erdős, Ramsey numbers for cycles in graphs.J. Combinatorial Theory (B) 14 (1973), 46–54.zbMATHCrossRefGoogle Scholar
  2. [2]
    S. A. Burr, Ramsey numbers involving graphs with long suspended paths.J. London Math. Soc. 24 (1981), 405–413.zbMATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    S. A. Burr, P. Erdős, R. J. Faudree, C. C. Rousseau andR. H. Schelp, Ramsey numbers for the pair sparse graph-path or cycle.Trans. Amer. Math. Soc. 269 (1982), 501–512.zbMATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    V. Chvátal, Tree-complete graph Ramsey numbers,J. Graph Theory 1 (1977), 93.MathSciNetGoogle Scholar
  5. [5]
    R. J. Faudree, C. C. Rousseau andR. H. Schelp, Generalizations of a Ramsey result of Chvátal.The Theory and Applications of Graphs (G. Chartrand, ed.) Wiley, New York (1981), 351–361.Google Scholar
  6. [6]
    P. Hall, On representations of subsets,J. London Math. Soc. 10 (1935), 26–30.zbMATHCrossRefGoogle Scholar
  7. [7]
    T. D. Parsons, Ramsey graphs and block designs, I.Trans. Amer. Math. Soc. 209 (1975), 33–44.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Akadémiai Kiadó 1985

Authors and Affiliations

  • P. Erdős
    • 1
  • R. J. Faudree
    • 2
  • C. C. Rousseau
    • 2
  • R. H. Schelp
    • 2
  1. 1.Hungarian Academy of SciencesBudapestHungary
  2. 2.Memphis State University Mathematical SciencesMemphisUSA

Personalised recommendations