Extremal Graph Theory with Emphasis on Probabilistic Methods (Cbms Regional Conference Series in Mathematics 62)

Bela Bollobas

ISBN 10: 0821807129 / ISBN 13: 9780821807125

Published by American Mathematical Society, 1986

About this Item

64 pp., Paperback, fine. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Seller Inventory # ZB1275082

Bibliographic Details

Title: Extremal Graph Theory with Emphasis on ...

Publisher: American Mathematical Society

Publication Date: 1986

Binding: Soft cover

Condition: Fine

About this title

Synopsis:

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.