Extremal Combinatorics
Download or Read eBook Extremal Combinatorics PDF written by Stasys Jukna and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 389 pages. Available in PDF, EPUB and Kindle.
| Author | : Stasys Jukna |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 389 |
| Release | : 2013-03-09 |
| ISBN-10 | : 9783662046500 |
| ISBN-13 | : 3662046504 |
| Rating | : 4/5 (00 Downloads) |
Book Synopsis Extremal Combinatorics by : Stasys Jukna
Book excerpt: This is a concise, up-to-date introduction to extremal combinatorics for non-specialists. Strong emphasis is made on theorems with particularly elegant and informative proofs which may be called the gems of the theory. A wide spectrum of the most powerful combinatorial tools is presented, including methods of extremal set theory, the linear algebra method, the probabilistic method and fragments of Ramsey theory. A thorough discussion of recent applications to computer science illustrates the inherent usefulness of these methods.
