Ramsey Theory for Discrete Structures

Ramsey Theory for Discrete Structures

Hans Jürgen Prömel

66,49 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2016
ISBN:
9783319344867
66,49 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)

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 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.

Artículos relacionados

  • Some Topics in Graph Theory
    H. P. Yap / Hian Poh Yap / HPYap
    ...
    Disponible

    85,14 €

  • Additive Combinatorics
    Terence Tao / Van Vu
    ...
  • ANALYTIC AND COMBINATORIAL NUMBER THEORY
    ANDREWS GEORGE E / MICHAEL FILASETA AE J GEORGE E ANDREWS
    This volume reflects the contributions stemming from the conference Analytic and Combinatorial Number Theory: The Legacy of Ramanujan which took place at the University of Illinois at Urbana-Champaign on June 6-9, 2019. The conference included 26 plenary talks, 71 contributed talks, and 170 participants. As was the case for the conference, this book is in honor of Bruce C Bernd...
  • An Introduction to the Theory of Graph Spectra
    Dragos Cvetković / Peter Rowlinson / Slobodan Simić
    ...
  • Topics in Algebraic Graph Theory
    ...
  • Combinatorics
    Peter J. Cameron / Peter JCameron
    Including many algorithms described in simple terms, this book stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter. ...
    Disponible

    135,71 €

Otros libros del autor

  • Ramsey Theory for Discrete Structures
    Hans Jürgen Prömel
    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 exam...