Buch, Englisch, 666 Seiten, Format (B × H): 158 mm x 234 mm, Gewicht: 1134 g
Reihe: Lecture Notes in Logic
Buch, Englisch, 666 Seiten, Format (B × H): 158 mm x 234 mm, Gewicht: 1134 g
Reihe: Lecture Notes in Logic
ISBN: 978-1-009-23018-6
Verlag: Cambridge-Hitachi
These two volumes by Professor Cherlin present the state of the art in the classification of homogeneous structures in binary languages and related problems in the intersection of model theory and combinatorics. Researchers and graduate students in the area will find in these volumes many far-reaching results and interesting new research directions to pursue. In Volume I, the homogeneous ordered graphs are classified, a new family of metrically homogeneous graphs is constructed, and a general classification conjecture is presented, together with general structure theory and applications to a general classification conjecture for such graphs. Volume II continues the analysis into more general expansions of graphs or tournaments by an additional binary relation, called 3-multi-graphs or 3-multi-tournaments, applying and extending the results of Volume I, resulting in a detailed catalogue of such structures and a second classification conjecture. Appendices to both volumes explore recent developments and open questions.
Autoren/Hrsg.
Weitere Infos & Material
Volume I: 1. Results; 2. Methods; Part I. Homogeneous Ordered Graphs: 3. The catalog of homogeneous ordered graphs; 4. The generically ordered local order; 5. Ordered homogeneous graphs: Plan of the proof, Propositions I–IX; 6. Ordered homogeneous graphs: Proposition I; 7. Ordered homogeneous graphs: Proposition II; 8. Ordered homogeneous graphs: Proposition III; 9. Ordered homogeneous graphs: Proposition IV; 10. Ordered homogeneous graphs: Proposition V; Part II. Metrically Homogeneous Graphs: 11. Metrically homogeneous graphs: preliminaries; 12. Admissibility allows amalgamation; 13. Triangle constraints and 4-triviality; 14. Amalgamation requires admissibility; 15. Local analysis; 16. The bipartite case; 17. Infinite diameter; Appendix A. Some recent advances; References for Volume I; Index; Volume II: 18. Classification problems for small binary languages; 19. Homogeneous 3-multi-graphs; 20. Imprimitive homogeneous 2-multi-tournaments; 21. 3-constrained homogeneous 2-multi-tournaments; 22. Homogeneous 2-multi-tournaments: forbidden triangles; Conclusion; Appendix B. Open problems and some recent results; References for Volume II; Index.
