The Girth Ramsey Theorem

·
· Annals of Mathematics Studies Livre 226 · Princeton University Press
E-book
208
Pages
Éligible
Ce livre sera disponible le 30 mars 2027. Aucune somme ne vous sera facturée avant sa sortie.

À propos de cet e-book

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

En voir d'autres

À propos de l'auteur

Christian Reiher is a lecturer in mathematics at the University of Hamburg. Vojtěch Rödl is Samuel Candler Dobbs Professor at Emory University.
Christian Reiher is a lecturer in mathematics at the University of Hamburg. Vojtěch Rödl is Samuel Candler Dobbs Professor at Emory University.

Informations sur la lecture

Smartphones et tablettes
Installez l'application Google Play Livres pour Android et iPad ou iPhone. Elle se synchronise automatiquement avec votre compte et vous permet de lire des livres en ligne ou hors connexion, où que vous soyez.
Ordinateurs portables et de bureau
Vous pouvez écouter les livres audio achetés sur Google Play à l'aide du navigateur Web de votre ordinateur.
Liseuses et autres appareils
Pour lire sur des appareils e-Ink, comme les liseuses Kobo, vous devez télécharger un fichier et le transférer sur l'appareil en question. Suivez les instructions détaillées du Centre d'aide pour transférer les fichiers sur les liseuses compatibles.