The Probabilistic Method and Random Graphs
The probabilistic method in combinatorics is a nonconstructive tool popularized through the work of Paul Erd˝os. Many difficult problems can be solved through a relatively simple application of probability theory that can lead to solutions which are better than known constructive methods. This t...
| Main Author: | |
|---|---|
| Other Authors: | |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1993/9228 |