AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

Extremal Graph Theory with Emphasis on Probabilistic Methods
Béla Bollobás
A co-publication of the AMS and CBMS.

CBMS Regional Conference Series in Mathematics
1986; 64 pp; softcover
Number: 62
Reprint/Revision History:
reprinted 2001
ISBN-10: 0-8218-0712-9
ISBN-13: 978-0-8218-0712-5
List Price: US$25
Member Price: US$20
All Individuals: US$20
Order Code: CBMS/62
[Add Item]

Request Permissions

Problems in extremal graph theory have traditionally been tackled by ingenious methods which made use of the structure of extremal graphs. In this book, an update of his 1978 book Extremal Graph Theory, the author focuses on a trend towards probabilistic methods. He demonstrates both the direct use of probability theory and, more importantly, the fruitful adoption of a probabilistic frame of mind when tackling main line extremal problems.

Essentially self-contained, the book does not merely catalog results, but rather includes considerable discussion on a few of the deeper results. The author addresses pure mathematicians, especially combinatorialists and graduate students taking graph theory, as well as theoretical computer scientists. He assumes a mature familiarity with combinatorial methods and an acquaintance with basic graph theory. The book is based on the NSF-CBMS Regional Conference on Graph Theory held at Emory University in June, 1984.


Table of Contents

  • Subdivisions
  • Contractions
  • Small graphs of large girth
  • Large graphs of small diameter
  • Cycles in dense graphs
  • The evolution of random graphs
  • The size Ramsey number of a path
  • Weakly saturated graphs
  • List colourings
Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia