The Probabilistic Method |
|
| Author:
| Alon, Noga
Spencer, Joel H. |
| Series title: | Wiley Series in Discrete Mathematics and Optimization Ser. |
| ISBN: | 978-0-471-72215-1 |
| Publication Date: | Nov 2004 |
| Publisher: | John Wiley & Sons, Incorporated
|
| Imprint: | Wiley-Interscience |
| Book Format: | Digital online |
| List Price: | USD $196.95 |
Book 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.
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.