The Probabilistic Method
2nd Edition
Published on 24. August 2000
Book
Hardback
328 pages
978-0-471-37046-8 (ISBN)
Description
Initiated by Paul Erdos, the probabilistic method allows us to prove the existence of a combinatorial structure with certain properties by constructing an appropriate probability space and showing that a randomly chosen element in this space has the desired properties with positive probability. The volume is a revision of the leading reference on probabilistic methods in combinatorics.
Reviews / Votes
"...an exciting well--written book which will give much enjoyment to a reader..." (Mathematical Reviews, 2003f)More details
Series
Edition
2., Aufl.
Language
English
Place of publication
New York
United States
Publishing group
John Wiley and Sons Ltd
Target group
College/higher education
Professional and scholarly
Edition type
Revised edition
Illustrations
Ill.
Dimensions
Height: 24.3 cm
Width: 16.4 cm
Weight
567 gr
ISBN-13
978-0-471-37046-8 (9780471370468)
Schweitzer Classification
Other editions
New editions
Noga Alon | Joel H. Spencer
The Probabilistic Method
Book
08/2008
3rd Edition
Wiley
€149.00
Article exhausted; check for reprint
Additional editions
Noga Alon | Joel H. Spencer
The Probabilistic Method
E-Book
03/2004
2nd Edition
Wiley
€78.99
Available for download
Previous edition
Noga Alon | etc. | J. Spencer
The Probabilistic Method
Book
12/1991
Wiley
€88.52
Article exhausted; check for reprint
Persons
NOGA ALON, PhD, is a Baumritter Professor of Mathematics and Computer Science at Tel Aviv University. He is a member of the Israel National Academy of Sciences and received the Erdös Prize in 1989, the Feher Prize in 1991, and the Polya Prize in 2000.
JOEL H. SPENCER, PhD, is Professor of Mathematics and Computer Science at the Courant Institute of New York University. He is the cofounder and coeditor of the journal Random Structures and Algorithms and is also a Sloane Foundation Fellow.
JOEL H. SPENCER, PhD, is Professor of Mathematics and Computer Science at the Courant Institute of New York University. He is the cofounder and coeditor of the journal Random Structures and Algorithms and is also a Sloane Foundation Fellow.
Content
METHODS.The Basic Method.Linearity of Expectation.Alterations.The Second Moment.The Local Lemma.Correlation Inequalities.Martingales and Tight Concentration.The Poisson Paradigm.Pseudo--Randomness.TOPICS.Random Graphs.Circuit Complexity.Discrepancy.Geometry.Codes, Games and Entropy.Derandomization.Appendices.Indexes.References.