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
电子书下载地址:
相关电子书推荐:
- 文件名
- 澳洲大堡礁 (澳)麦格雷戈,胡思平
- (满58包邮)菊与刀 鲁思·本尼迪克特
- 应急自救 -儿童成长安全迷宫
- 定式专项训练 从5级到1级9787538187243 辽宁科学技术出版社 张杰著
- 别莱利曼的趣味代数学 9787518317110
- 飞盘运动
- 你一定爱读的科学故事:培养探索精神的理想读本 科普读物 书籍
- 正版书籍 关永年太极内功养生拳(精编版)
- 火箭气动流场特性分析 9787118105957
- 中华实用万年历(第2版)
- 折垩纪劫惊-恐龙大陆-儿童视觉大系
- 武术系列丛书 陈式太极拳竞赛套路分解教学56式(附赠DVD)
- 我的第一本科学漫画书 青少年版全套4册 幼儿搞笑图书科普6-9-12岁小学生 少儿百科全
- 新编围棋入门与提高
- 正版 科技未来