Extremal Combinatorics: With Applications ...-so88
Extremal Combinatorics: With Applications ... pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
Stasys Jukna & 著
店铺: 澜瑞外文Lanree图书专营店 出版社: Springer ISBN:9783642173639 商品编码:1204789925 包装:精装 外文名称:Extremal Combinatorics... 出版时间:2011-09-01 页数:412 正文语种:英语
图书基本信息
Extremal Combinatorics: With Applications in Computer Science
作者: Stasys Jukna;
ISBN13: 9783642173639
类型: 精装(精装书)
语种: 英语(English)
出版日期: 2011-09-01
出版社: Springer
页数: 412
重量(克): 784
尺寸: 23.3934 x 15.5956 x 2.3876 cm
商品简介
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, a new lower bounds argument for monotone formulas, Dvir's solution of the finite field Kakeya conjecture, Moser's algorithmic version of the Lov sz Local Lemma, Sch ning's algorithm for 3-SAT, the Szemer di-Trotter theorem on the number of point-line incidences, surprising applications of expander graphs in extremal number theory, and some other new results.
Extremal Combinatorics: With Applications ... 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- WL-看漫画学有机化学-程魁 中国轻工业出版社 9787518402328
- 幼儿全景透视认知绘本系列(益智版 套装共4册) [3-6岁]
- 海纳百川:海洋资源面面观 9787565024177
- 历代名画大图临摹范本 三 溪山行旅图
- 高斯和太阳系中的行星 9787544077323
- 丽声英语百科分级读物 牛津阅读树 第十一级(套装共6册)(点读版 附MP3光盘) [13-15岁]
- 中华5000年科学故事
- 小小音乐家(有声玩具书套装·配可独立使用的小钢琴) [3-8岁]
- 北京花开 韩静华
- 图画捉迷藏—2017精华版1 [3-6岁]
- BF-田园的理想国-大自然的理想国-张俊红 新疆美术摄影出版社,新疆电子音像出版社 978
- 江寒汀百鸟百卉图
- 无痕山林 [美]杰弗里·马里恩
- 博雅经典:林泉高致
- BF-毒物管理史-世界毒物全史-71-80卷-史志诚 西北大学出版社 9787560438