Mathematics of Ramsey Theory

  • Jaroslav Nešetřil
  • Vojtěch Rödl

Part of the Algorithms and Combinatorics book series (AC, volume 5)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Introduction Ramsey Theory Old and New

    1. Jaroslav Nešetřil, Vojtěch Rödl
      Pages 1-9
  3. Classics

    1. Front Matter
      Pages 11-11
    2. Richard Rado
      Pages 29-32
  4. Numbers

  5. Structural Theory

    1. Front Matter
      Pages 97-97
    2. Jaroslav Nešetřil, Vojtěch Rödl
      Pages 98-112
    3. Hans J. Prömel, Bernd Voigt
      Pages 113-149
  6. Noncombinatorial Methods

    1. Front Matter
      Pages 153-153
    2. William Weiss
      Pages 154-171
    3. Timothy J. Carlson, Stephen G. Simpson
      Pages 172-183
    4. Hillel Fürstenberg, Yitzchak Katznelson, Benjamin Weiss
      Pages 184-198
  7. Variations and Applications

    1. Front Matter
      Pages 199-199
    2. Ronald L. Graham
      Pages 200-213

About this book

Introduction

One of the important areas of contemporary combinatorics is Ramsey theory. Ramsey theory is basically the study of structure preserved under partitions. The general philosophy is reflected by its interdisciplinary character. The ideas of Ramsey theory are shared by logicians, set theorists and combinatorists, and have been successfully applied in other branches of mathematics. The whole subject is quickly developing and has some new and unexpected applications in areas as remote as functional analysis and theoretical computer science. This book is a homogeneous collection of research and survey articles by leading specialists. It surveys recent activity in this diverse subject and brings the reader up to the boundary of present knowledge. It covers virtually all main approaches to the subject and suggests various problems for individual research.

Keywords

Baum Combinatorics Komplexität Partition Ramsey theory Topologischer Raum complexity graph proof topological space tree

Editors and affiliations

  • Jaroslav Nešetřil
    • 1
  • Vojtěch Rödl
    • 2
  1. 1.Department of Applied MathematicsCharles UniversityPraha 1Czechoslovakia
  2. 2.Department of Mathematics and Computer ScienceEmory UniversityAtlantaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-72905-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 1990
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-72907-2
  • Online ISBN 978-3-642-72905-8
  • Series Print ISSN 0937-5511
  • About this book