• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Ljudböcker
  • Pocketböcker
  • Spel och pussel

Pocketfynda! Hundratals böcker för 49 kr/st →

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Barnbokskaraktärer
    • Populära författare
    Logotyp för Bokus
    Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
    bokus @ CookiesAnpassa cookiesIntegritetspolicyKöpvillkor
    Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
    1. Naturvetenskap och teknik
    2. Matematik och naturvetenskap
    3. Matematik
    4. Matematikens grunder

    Ramsey Theory for Discrete Structures

    AvHans Jürgen Prömel

    Inbunden, Engelska, 2013

    543 kr

    Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

    Fler format och utgåvor

    Häftad

    543 kr

    Beskrivning

    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.

    Produktinformation

    • Utgivningsdatum:2013-12-17
    • Mått:155 x 235 x 20 mm
    • Vikt:541 g
    • Format:Inbunden
    • Språk:Engelska
    • Antal sidor:232
    • Upplaga:2013
    • Förlag:Springer International Publishing AG
    • ISBN:9783319013145

    Utforska kategorier

    • Matematikens grunder inom Naturvetenskap och teknik
    • Kombinatorik och grafteori inom Naturvetenskap och teknik

    Mer om författaren

    The author was one of the driving forces of the field in the eighties and nineties of the last century. Many of the, by now standard, proofs of the field were discovered by him.

    Recensioner i media

    From the book reviews: "The results and proofs covered in the book are clearly explained and the material covered is extensive. I therefore think this book provides a strong introductory reference for students. ... Further, the monograph will be a great addition to the bookshelves of researchers in the field of Ramsey theory and related areas, as a reference on both classical results and some of the more recent breakthroughs in the subject." (Andrew Clark Treglown, Mathematical Reviews, October, 2014) "Promel (Technical Univ. Darmstadt, Germany) includes three gems of this episodic subject, each sufficient to sell the book: a self-contained treatment of the Paris-Harrington theorem showing that a certain Ramsey-type theorem witnesses the incompleteness of Peano arithmetic; a detailed treatment of the Graham-Rothschild theorem long ago made famous for its fast-growing functions by M. Gardner's Scientific American column; and a very short proof (now) of Szemeredi's theorem ... . Summing Up: Highly recommended. Upper-division undergraduates and above." (D. V. Feldman, Choice, Vol. 51 (11), August, 2014)

    Innehållsförteckning

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