The second of two volumes presenting the state of the art in the classification of homogeneous structures and related problems in the intersection of model theory and combinatorics. It extends the results of the first volume to generalizations of graphs and tournaments with additional binary relations. An appendix explores open problems.
This is the second of two volumes by Professor Cherlin presenting 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. This volume continues the analysis of the first volume to 3-multi-graphs and 3-multi-tournaments, expansions of graphs and tournaments by the addition of a further binary relation. The opening chapter provides an overview of the volume, outlining the relevant results and conjectures. The author applies and extends the results of Volume I to obtain a detailed catalogue of such structures and a second classification conjecture. The book ends with an appendix exploring recent advances and open problems in the theory of homogeneous structures and related subjects.
Papildus informācija
The second of two volumes presenting the state of the art in the classification of binary homogeneous structures and related problems.
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.
Gregory Cherlin is Distinguished Professor Emeritus at Rutgers University. He has worked on applications of model theory to algebra and combinatorics for half a century, and has published four books and over 100 articles on model theory and its applications.
