书目名称 | Ramsey Theory for Discrete Structures |
编辑 | Hans Jürgen Prömel |
视频video | |
概述 | First monograph with such an in depth treatment of Ramsey Theory.Written by one of the leading researchers of the field in the eighties and nineties of the last century.Provides a thorough reference o |
图书封面 |  |
描述 | .This monograph covers some of the most important developments in Ramsey theory from its beginnings in the early 20th century via its many breakthroughs to recent important developments in the early 21st century..The book first presents a detailed discussion of the roots of Ramsey theory before offering a thorough discussion of the role of parameter sets. It presents several examples of structures that can be interpreted in terms of parameter sets and features the most fundamental Ramsey-type results for parameter sets: Hales-Jewett‘s theorem and Graham-Rothschild¹s Ramsey theorem as well as their canonical versions and several applications. Next, the book steps back to the most basic structure, to sets. It reviews classic results as well as recent progress on Ramsey numbers and the asymptotic behavior of classical Ramsey functions. In addition, it presents product versions of Ramsey‘s theorem, a combinatorial proof of the incompleteness of Peano arithmetic, provides a digression to discrepancy theory and examines extensions of Ramsey‘s theorem to larger cardinals. The next part of the book features an in-depth treatment of the Ramsey problem for graphs and hypergraphs. It gives an |
出版日期 | Book 2013 |
关键词 | Ramsey theory; combinatorics; discrete structures |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-319-01315-2 |
isbn_softcover | 978-3-319-34486-7 |
isbn_ebook | 978-3-319-01315-2 |
copyright | Springer International Publishing Switzerland 2013 |