
Homogeneous Ordered Graphs, Metrically Homogeneous Graphs, and Beyond
Dies ist der erste von zwei Bänden von Professor Cherlin, in denen der Stand der Technik bei der Klassifizierung homogener Strukturen in binären Sprachen und verwandten Problemen im Schnittpunkt von Modelltheorie und Kombinatorik vorgestellt wird. Forscher und Doktoranden auf diesem Gebiet werden in diesen Bänden viele weitreichende Ergebnisse und interessante neue Forschungsrichtungen finden, die sie verfolgen können.
In diesem Band entwickelt Cherlin eine vollständige Klassifikation von homogenen geordneten Graphen und liefert einen vollständigen Beweis. Anschließend schlägt er eine neue Familie metrisch homogener Graphen vor, eine Abschwächung der üblichen Homogenitätsbedingung. Es wird eine allgemeine Klassifizierungsvermutung vorgestellt, zusammen mit einer allgemeinen Strukturtheorie und Anwendungen auf eine allgemeine Klassifizierungsvermutung für solche Graphen.
Das Buch enthält außerdem einführende Kapitel, die einen Überblick über die Ergebnisse und Methoden der beiden Bände geben, sowie einen Anhang, der die jüngsten Entwicklungen auf diesem Gebiet darstellt. Eine umfangreiche begleitende Bibliographie mit verwandter Literatur, geordnet nach Themen, ist online verfügbar.