The probabalistic method, allows us to prove the existence of combinatorial structure with certain properties by constructing an appropriate probability space and showing that a chosen element has the desired properties with positive probability.
%0 Book
%1 alon08
%A Alon, Noga
%A Spencer, Joel H.
%C Hoboken, NJ
%D 2008
%I Wiley
%K expander graph.theory ramanujan randomized textbook
%T The Probabilistic Method
%X The probabalistic method, allows us to prove the existence of combinatorial structure with certain properties by constructing an appropriate probability space and showing that a chosen element has the desired properties with positive probability.
%7 Third
%@ 9780470170205 0470170204
@book{alon08,
abstract = {The probabalistic method, allows us to prove the existence of combinatorial structure with certain properties by constructing an appropriate probability space and showing that a chosen element has the desired properties with positive probability.},
added-at = {2016-11-01T03:57:33.000+0100},
address = {Hoboken, NJ},
author = {Alon, Noga and Spencer, Joel H.},
biburl = {https://www.bibsonomy.org/bibtex/25f0b5f5d35c3b3c51f55deb08224e6dd/ytyoun},
edition = {Third},
interhash = {101e841d418b02ed21964cba1249177e},
intrahash = {5f0b5f5d35c3b3c51f55deb08224e6dd},
isbn = {9780470170205 0470170204},
keywords = {expander graph.theory ramanujan randomized textbook},
publisher = {Wiley},
refid = {173809124},
timestamp = {2016-11-01T04:07:16.000+0100},
title = {The Probabilistic Method},
year = 2008
}