Extremal Combinatorics: With Applications ...

Extremal Combinatorics: With Applications ... 下載 mobi epub pdf 電子書 2024


簡體網頁||繁體網頁
Stasys Jukna & 著



點擊這裡下載
    


想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

發表於2024-12-25

類似圖書 點擊查看全場最低價

圖書介紹

店鋪: 瀾瑞外文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 電子書 格式

Extremal Combinatorics: With Applications ... mobi 下載 pdf 下載 pub 下載 txt 電子書 下載 2024

Extremal Combinatorics: With Applications ... 下載 mobi pdf epub txt 電子書 格式 2024

Extremal Combinatorics: With Applications ... 下載 mobi epub pdf 電子書
想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

用戶評價

評分

評分

評分

評分

評分

評分

評分

評分

評分

類似圖書 點擊查看全場最低價

Extremal Combinatorics: With Applications ... mobi epub pdf txt 電子書 格式下載 2024


分享鏈接




相關圖書


本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

友情鏈接

© 2024 book.qciss.net All Rights Reserved. 圖書大百科 版權所有