<< 1 >>
Rating: 
Summary: Good for every graph theorist
Review: This is definitely for someone who knows graph theory very well
and wants to learn the powerful tool of "probabilistic method".As far as I know, this is the second book on the probabilistic method (the first one is by Alon and Spencer). It starts with some simple basic notions and gradually takes you to the heart of some deep (and complicated) results in graph theory. Although the technique can be used in different areas of combinatorics and theoretical computer science, almost all examples and problems in the book are related to graph theory (and specially graph coloring). One of the good points about this book is that they usually provide good intuitions for the proofs before going into their details. If you consider yourself a combinatorist or a theoretical computer scientist and you don't know much about this tool this
book is a good source.
Rating:
Summary: Good for every graph theorist
Review: This is definitely for someone who knows graph theory very well
and wants to learn the powerful tool of "probabilistic method". As far as I know, this is the second book on the probabilistic method (the first one is by Alon and Spencer). It starts with some simple basic notions and gradually takes you to the heart of some deep (and complicated) results in graph theory. Although the technique can be used in different areas of combinatorics and theoretical computer science, almost all examples and problems in the book are related to graph theory (and specially graph coloring). One of the good points about this book is that they usually provide good intuitions for the proofs before going into their details. If you consider yourself a combinatorist or a theoretical computer scientist and you don't know much about this tool this
book is a good source.
<< 1 >>
| 
