Book contents
- Frontmatter
- Contents
- Preface
- 1 Ramsey classes: examples and constructions
- 2 Recent developments in graph Ramsey theory
- 3 Controllability and matchings in random bipartite graphs
- 4 Some old and new problems in combinatorial geometry I: around Borsuk's problem
- 5 Randomly generated groups
- 6 Curves over finite fields and linear recurring sequences
- 7 New tools and results in graph minor structure theory
- 8 Well quasi-order in combinatorics: embeddings and homomorphisms
- 9 Constructions of block codes from algebraic curves over finite fields
- References
1 - Ramsey classes: examples and constructions
Published online by Cambridge University Press: 05 July 2015
Book contents
- Frontmatter
- Contents
- Preface
- 1 Ramsey classes: examples and constructions
- 2 Recent developments in graph Ramsey theory
- 3 Controllability and matchings in random bipartite graphs
- 4 Some old and new problems in combinatorial geometry I: around Borsuk's problem
- 5 Randomly generated groups
- 6 Curves over finite fields and linear recurring sequences
- 7 New tools and results in graph minor structure theory
- 8 Well quasi-order in combinatorics: embeddings and homomorphisms
- 9 Constructions of block codes from algebraic curves over finite fields
- References
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Surveys in Combinatorics 2015 , pp. 1 - 48Publisher: Cambridge University PressPrint publication year: 2015
References
[1] and , Models without indiscernibles, Journal of Symbolic Logic 43 (1978), no. 3, 572–600.Google Scholar
[2] and , Relations related to betweenness: their structure and automorphisms, Memoirs of the AMS, vol. 623, American Mathematical Society, 1998.
[3] , The reducts of some infinite homogeneous graphs and tournaments, Ph. D. Thesis, 1997.
[4] , Cores of countably categorical structures, Logical Methods in Computer Science 3 (2007), no. 1, 1–16.Google Scholar
[5] , Complexity classification in infinite-domain constraint satisfaction, 2012.
[6] , New Ramsey classes from old, Electronic Journal of Combinatorics 21 (2014), no. 2. Preprint arXiv:1204.3258.Google Scholar
[7] , , and , On the scope of the universalalgebraic approach to constraint satisfaction, Logical Methods in Computer Science (LMCS) 8 (2012), no. 3:13. An extended abstract that announced some of the results appeared in the proceedings of Logic in Computer Science (LICS–10).Google Scholar
[8] and , Finite trees are Ramsey with respect to topological embeddings, 2010.
[9] and , Reducts of Ramsey structures, AMS Contemporary Mathematics, vol. 558 (Model Theoretic Methods in Finite Combinatorics) (2011), 489–519.
[10] , , and , The 42 reducts of the random ordered graph, 2013. Preprint arXiv:1309.2165.
[11] , , and , Decidability of definability, Journal of Symbolic Logic 78 (2013), no. 4, 1036–1054. A conference version appeared in the Proceedings of LICS 2011, pages 321–328.Google Scholar
[12] and , Ramsey properties of permutations, Electronic Journal of Combinatorics 20 (2013), no. 1.Google Scholar
[13] , Transitivity of permutation groups on unordered sets, Mathematische Zeitschrift 148 (1976), 127–139.Google Scholar
[14] , Oligomorphic permutation groups, Cambridge University Press, Cambridge, 1990.
[15] , The random graph revisited, Proceedings of the european congress of mathematics, 2001, pp. 267–274.
[17] , The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments, AMS Memoir 131 (1998January), no. 621.Google Scholar
[18] , A generalization of Ramsey's theorem for regular trees, Journal of Combinatorial Theory, Series B 18 (1975), 18–23.Google Scholar
[19] , On ramsey properties of classes with forbidden trees, Logical Methods in Computer Science 10 (2014), no. 3.Google Scholar
[20] , Sur l'extension aux relations de quelques propriétées des ordres, Annales Scientifiques de l'École Normale Supéerieure 71 (1954), 363–388.Google Scholar
[21] , Theory of relations, Elsevier Science Ltd, North-Holland, 1986.
[22] , , and , Ramsey theory, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York, 1990. Second edition.
[23] and , Relative extreme amenability and interpolation, 2011. Preprint arXiv:1105.6221.
[24] , Model theory, Cambridge University Press, 1993.
[25] , A shorter model theory, Cambridge University Press, Cambridge, 1997.
[26] and , Bowtie-free graphs have a Ramsey lift, 2014. arXiv:1402.2700.
[27] , , and , Fraissé limits, Ramsey theory, and topological dynamics of automorphism groups, Geometric and Functional Analysis 15 (2005), no. 1, 106–189.Google Scholar
[28] , Dynamics of non-archimedean Polish groups, Proceedings of the european congress of mathematics, krakow, July 2, pp. 375–397.
[30] , Structures coordinatized by indiscernible sets, Annals of Pure and Applied Logic 34 (1987), 245–273.Google Scholar
[31] , , , and , Ramsey precompact expansions of homogeneous directed graphs (2013).
[32] , Vorlesungen öuber Pascaltheorie, Arbeitsberichte des Instituts föur Mathematische Maschinen und Datenverarbeitung, vol. 6, Friedrich-Alexander-Universitäat Erlangen-Nöurnberg, 1973.
[33] and , Permutations on the random permutation, 2014.
[34] , , and , Polish groups with metrizable universal minimal flows, 2014. Preprint arXiv:1404.6167.
[35] , A Ramsey theorem for trees, Journal of Combinatorial Theory, Series A 26 (1979), no. 3, 215–237.Google Scholar
[36] and , Topological dynamics of unordered ramsey structures, 2014. To appear in Fundamenta Mathematicae. ArXiv:1401.7766.
[37] , Ramsey theory, Handbook of Combinatorics (1995), 1331–1403.
[38] , Ramsey classes and homogeneous structures, Combinatorics, Probability & Computing 14 (2005), no. 1-2, 171–189.Google Scholar
[39] and , Ramsey classes of set systems, Journal of Combinatorial Theory, Series A 34 (1983), no. 2, 183–201.Google Scholar
[40] and , The partite construction and Ramsey set systems, Discrete Mathematics 75 (1989), no. 1-3, 327–334.Google Scholar
[41] and , Mathematics of Ramsey theory, Springer, Berlin, 1998.
[42] , , , , and , Reducts of the random partial order, Advances in Mathematics 267 (2014), 94–120.Google Scholar
[43] , Reducts of the Henson graphs with a constant (2011). Preprint.
[44] , Ramsey theory for discrete structures, Springer-Verlag, 2013.
[45] , On a problem of formal logic, Proceedings of the LMS (2) 30 (1930), no. 1, 264–286.
[46] , Model companions for ℵ-categorical theories, Proceedings of the AMS 39 (1973), 591–598.
[47] , Ramsey property of posets and related structures, Ph.D. Thesis, 2010.
[48] , Ramsey property, ultrametric spaces, finite posets, and universal minimal flows, Israel Journal of Mathematics 194 (2013), no. 2, 609–640.Google Scholar
[49] , Directed graphs and Boron trees, 2015. Preprint available from http://www.its.caltech.edu/∼msokic/SAP3.pdf.
[50] , More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions, Fund. Math. 222 (2013), no. 1, 19–47. Preprint arXiv:1201.1270.
[51] , Universal flows of closed subgroups of S∞ and relative extreme amenability, Asymptotic Geometric Analysis, Fields Institute Communications 68 (2013), 229–245.
[52] , Reducts of the random graph, Journal of Symbolic Logic 56 (1991), no. 1, 176–181.Google Scholar
[53] , Reducts of random hypergraphs, Annals of Pure and Applied Logic 80 (1996), no. 2, 165–193.Google Scholar
[54] , Amenability and unique ergodicity of automorphism groups of Fraissé structures, 2013. Preprint, arXiv:1304.2839.
[55] , Topological dynamics of closed subgroups of Sω, 2014. Preprint, arXiv:1404.5057.
- 5
- Cited by