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
电子书下载地址:
相关电子书推荐:
- 文件名
- 翼龙专家:史前天空统治者深度解密(上) 9787506044547
- 玉溪生诗集箋注
- 自然的故事 科学出版社
- 春醪集·泪与笑
- 深海怪兽跑出来了:超好玩的AR互动4D海洋动物小百科9787508666006【新华书店
- 安全员专业基础知识/住房和城乡建设领域专业人员岗位培训考核系列用书
- 爬行动物 牛立红著
- 建筑工程施工质量验收规范要点解析:建筑地基与基础工程
- {RT}十万个为什么:超值全彩白金版-乔楚 中国华侨出版社 9787511336613
- SketchUp经典教程.室内设计全流程案例精讲(第二版)
- {RT}物种战争之地道战-李竹 中国社会出版社 9787508749167
- 风景园林的视觉化设计:功能、概念、策略 [Visualizing Landscape Architecture: Function Concepts Strategies]
- 来自基因组的一些数学
- 辫子姐姐心灵花园:谁来和我交换秘密 [11-14岁]
- 自然辩证法概论(第2版/中医药研究生)