Algorithms and Combinatorics

Mathematics of Ramsey Theory

Editors: Nesetril, Jaroslav, Rödl, Vojtech (Eds.)

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-72905-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-642-72907-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (18 chapters)

  • Introduction Ramsey Theory Old and New

    Nešetřil, Jaroslav (et al.)

    Pages 1-9

  • Problems and Results on Graphs and Hypergraphs: Similarities and Differences

    Erdös, Paul

    Pages 12-28

  • Note on Canonical Partitions

    Rado, Richard

    Pages 29-32

  • On Size Ramsey Number of Paths, Trees and Circuits. II

    Beck, József

    Pages 34-45

  • On the Computational Complexity of Ramsey—Type Problems

    Burr, Stefan A.

    Pages 46-52

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-72905-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-642-72907-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Mathematics of Ramsey Theory
Editors
  • Jaroslav Nesetril
  • Vojtech Rödl
Series Title
Algorithms and Combinatorics
Series Volume
5
Copyright
1990
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-72905-8
DOI
10.1007/978-3-642-72905-8
Softcover ISBN
978-3-642-72907-2
Series ISSN
0937-5511
Edition Number
1
Number of Pages
XIV, 269
Topics