书目名称 | Extremal Combinatorics | 副标题 | With Applications in | 编辑 | Stasys Jukna | 视频video | | 概述 | A concise, self-contained, up-to-date introduction to extremal combinatorics for nonspecialists.No special combinatorial or algebraic background is assumed, all necessary elements of linear algebra an | 丛书名称 | Texts in Theoretical Computer Science. An EATCS Series | 图书封面 |  | 描述 | .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. No special knowledge in combinatorics or computer science is assumed – the text is self-contained and the proofs can be enjoyed by undergraduate students in mathematics and computer science. Over 300 exercises of varying difficulty, and hints to their solution, complete the text..This second edition has been extended with substantial new material, and has been revised and updated throughout. It offers three new chapters on expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material, such as the Kruskal—Katona theorem on shadows, the Lovász—Stein theorem on coverings, large cliques in dense graphs without induced 4-cycles | 出版日期 | Textbook 2011Latest edition | 关键词 | Combinatorics; Discrete Probability; Error-Correcting Codes; Extremal Combinatorics; Extremal Set Theory | 版次 | 2 | doi | https://doi.org/10.1007/978-3-642-17364-6 | isbn_softcover | 978-3-642-26990-5 | isbn_ebook | 978-3-642-17364-6Series ISSN 1862-4499 Series E-ISSN 1862-4502 | issn_series | 1862-4499 | copyright | Springer-Verlag Berlin Heidelberg 2011 |
The information of publication is updating
|
|