In this book, Ramsey theoretic methods introduced by Lachlan are applied to classify the countable homogeneous directed graphs. This is an uncountable collection, and this book presents the first explicit classification result covering an uncountable family. The author's aim is to demonstrate the potential of Lachlan's method for systematic use. It features: interface between combinatorics and model theory; unusual use of Ramsey's theorem to classify structures; an extension of an already elaborate branch of model theory; and the first monograph on Lachlan's method.
Reihe
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
ISBN-13
978-0-8218-0836-8 (9780821808368)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
Results and open problems Homogeneous $2$-tournaments Homogeneous $n$-tournaments Homogeneous symmetric graphs Homogeneous directed graphs omitting $I_\infty$ Propositions $16$ to $20$ and MT $2.2$ Homogeneous directed graphs embedding $I_\infty$ Theorems 7.6-7.9 Appendix: Examples for richer languages Bibliography Index of Notation Index.