No label defined (Q4040468)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 193663
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 193663

      Statements

      0 references
      5 June 1993
      0 references
      Ramsey Theory
      0 references
      Ramsey's Theorem
      0 references
      Ramsey Numbers
      0 references
      Lower bounds
      0 references
      This 100 page monograph is a beautifully written exposition of the development of ``classical'' Ramsey Theory from its inception until about 1980. The work is divided into six chapters. The first chapter is devoted to the historical background of the subject and includes a nice biographical note about Frank Ramsey. Several different proofs of Ramsey's Theorem are given in Chapter 2. Chapter 3 is devoted to the ``Known Ramsey Numbers''. Lower bounds for the Ramsey numbers R(k,k) and R(3,k) are derived in Chapters 4 and 6 respectively. Chapter 5 is devoted to the derivation of upper bounds for these numbers. It should be noted that, since 1980, one more Ramsey Number has been computed [\textit{C. M. Grimstead} and \textit{S. M. Roberts}, On the Ramsey Numbers R(3,8) and R(3,9), J. Comb. Theory Ser. A 42, 31-54 (1986)] and a significant improvement in the bounds given in Chapter 5 [\textit{M. Ajtai}, \textit{J. Komlós}, and \textit{E. Szemerédi}, A Note on Ramsey Numbers, J. Comb. Theory, Ser. A 29, 354-360 (1980; Zbl 0455.05045)] have appeared. The exposition is very pleasant to read and the proofs are very clearly presented. Much of the monograph could be read and understood by undergraduates.
      0 references

      Identifiers