Extremal Combinatorics: With Applications in Computer Science by Stasys Jukna
English | PDF | 2011 | 414 Pages | ISBN : 3642173632 | 4.7 MB
This book is a concise, self-contained, up-to-date introduction to extremal combinatorics for nonspecialists. There is a strong emphasis on theorems with particularly elegant and informative proofs, they may be called gems of the theory. The author presents a wide spectrum of the most powerful combinatorial tools together with impressive applications in computer science: methods of extremal set theory, the linear algebra method, the probabilistic method, and fragments of Ramsey theory.