Ramsey theorems for classes of structures with functions and relations
214 views · Published 5 February 2018 · 51:01 · Indexed 10 November 2026
Channel: Institut Henri Poincaré · 2018 · Science & Technology
By Jan Hubička (Charles U) Abstract: We discuss a generalization of Nešetřil-Rődl theorem for free amalgamation classes of structures in a language containing both relations and partial functions. Then we further strenghten this to Ramsey theorem for amalgamation classes satisfying additional condition on completion of incomplete structures into the class and discuss connections to Stationary Independence Relation and Extension Property for Partial Automorphisms. There results have several applications including optimal Ramsey expansions of classes obtained by Hrushovski predimension construction and of generalized metric spaces. This is joint work with David Evans, Matĕj Konečný and Jaroslav Nešetřil.
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...