Skip to product information
1 of 1

Click to look inside

The Girth Ramsey Theorem by Christian Reiher

Regular price
Checking stock...
Regular price
Checking stock...
World of Books

At World of Books, you’ll find millions of preloved reads at great prices, from bestsellers to hidden gems. Every book you buy saves money and helps reduce waste, so you can read more for less while giving stories a second life.

The feel-good place to buy books
  • Free US shipping over $15
  • Buying preloved emits 41% less CO2 than new
  • Millions of affordable books
  • Give your books a new home - sell them back to us!

The Girth Ramsey Theorem by Christian Reiher

An introduction to structural Ramsey theory that builds to a resolution of one of its long-standing conjectures

Structural Ramsey theory is an area of combinatorics about Ramsey-type statements dealing with hypergraphs as well as other combinatorial structures. Rather than mainly focusing on numerical aspects such as Ramsey numbers, structural Ramsey theory focuses on the existence of Ramsey-type statements and their connection with some other fields of mathematics. In this book, Christian Reiher and Vojtěch Rödl introduce structural Ramsey theory and solve a long-standing problem regarding locally sparse Ramsey graphs.

The book has two parts. The first part, which is suitable for a topics course, introduces tools used in the construction of locally sparse Ramsey graphs and hypergraphs, and covers several well-known results, such as Ramsey’s theorem and the Hales-Jewett theorem. The focus is on structural Ramsey theory of hypergraphs and on the introduction of partite construction, which is illustrated by several of its applications yielding the proof of some older results in the area. The second part establishes the girth Ramsey theorem, resolving a decades’ old conjecture in structural Ramsey theory implying that for every graph G and every number of colors, there exists a Ramsey graph H with girth(H) = girth(G).

Christian Reiher is a lecturer in mathematics at the University of Hamburg. Vojtěch Rödl is Samuel Candler Dobbs Professor at Emory University.
SKU Unavailable
ISBN 13 9780691280950
ISBN 10 0691280959
Title The Girth Ramsey Theorem
Author Christian Reiher
Series Annals Of Mathematics Studies
Condition Unavailable
Binding Type Hardback
Publisher Princeton University Press
Year published 2027-02-16
Number of pages 206
Cover note Book picture is for illustrative purposes only, actual binding, cover or edition may vary.