000 -LEADER |
fixed length control field |
03990nam a22004215i 4500 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
OSt |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20140310151453.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr nn 008mamaa |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
131204s2013 gw | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9783319013152 |
|
978-3-319-01315-2 |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA164-167.2 |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
511.6 |
Edition number |
23 |
264 #1 - |
-- |
Cham : |
-- |
Springer International Publishing : |
-- |
Imprint: Springer, |
-- |
2013. |
912 ## - |
-- |
ZDB-2-SMA |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Prömel, Hans Jürgen. |
Relator term |
author. |
245 10 - IMMEDIATE SOURCE OF ACQUISITION NOTE |
Title |
Ramsey Theory for Discrete Structures |
Medium |
[electronic resource] / |
Statement of responsibility, etc |
by Hans Jürgen Prömel. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
XVI, 232 p. 13 illus. |
Other physical details |
online resource. |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
Foreword by Angelika Steger -- Preface -- Conventions -- Part I Roots of Ramsey Theory: 1.1 Ramsey’s theorem -- 1.2 From Hilbert’s cube lemma to Rado’s thesis -- Part II A Starting Point of Ramsey Theory: Parameter Sets: 2.1 Definitions and basic examples -- 2.2 Hales-Jewett’s theorem -- 2.3 Graham-Rothschild’s theorem -- 2.4 Canonical partitions -- Part III Back to the Roots: Sets: 3.1 Ramsey numbers -- 3.2 Rapidly growing Ramsey functions -- 3.3 Product theorems -- 3.4 A quasi Ramsey theorem -- 3.5 Partition relations for cardinal numbers -- Part IV Graphs and Hypergraphs: 4.1 Finite graphs -- 4.2 Infinite graphs -- 4.3 Hypergraphs on parameter sets -- 4.4. Ramsey statements for random graphs -- 4.5 Sparse Ramsey Theorems.- Part V Density Ramsey Theorems: 5.1 Szemerédi’s Theorem -- 5.2 Density Hales-Jewett Theorem -- 5.3 Proof of the density Hales-Jewett theorem -- References -- Index. |
520 ## - SUMMARY, ETC. |
Summary, etc |
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, the chapter 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 chapter features an in-depth treatment of the Ramsey problem for graphs and hypergraphs. It gives an account on the existence of sparse and restricted Ramsey theorem's using sophisticated constructions as well as probabilistic methods. Among others it contains a proof of the induced Graham-Rothschild theorem and the random Ramsey theorem. The book closes with a chapter on one of the recent highlights of Ramsey theory: a combinatorial proof of the density Hales-Jewett theorem. This book provides graduate students as well as advanced researchers with a solid introduction and reference to the field. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Mathematics. |
|
Topical term or geographic name as entry element |
Computational complexity. |
|
Topical term or geographic name as entry element |
Combinatorics. |
|
Topical term or geographic name as entry element |
Mathematics. |
|
Topical term or geographic name as entry element |
Combinatorics. |
|
Topical term or geographic name as entry element |
Discrete Mathematics. |
|
Topical term or geographic name as entry element |
Discrete Mathematics in Computer Science. |
710 2# - ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY |
Title |
Springer eBooks |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Display text |
Printed edition: |
International Standard Book Number |
9783319013145 |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
http://dx.doi.org/10.1007/978-3-319-01315-2 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
|
Item type |
E-Book |