Extremal Combinatorics: With Applications ...

Extremal Combinatorics: With Applications ... 下载 mobi epub pdf 电子书 2024


简体网页||繁体网页
Stasys Jukna & 著



点击这里下载
    


想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

发表于2024-11-05

类似图书 点击查看全场最低价

图书介绍

店铺: 澜瑞外文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.teaonline.club All Rights Reserved. 图书大百科 版权所有