Ramsey classes and sparsity for finite models
223 views · Published 1 February 2018 · 54:48 · Indexed 14 November 2026
Channel: Institut Henri Poincaré · 2018 · Science & Technology
By Jaroslav Nešetřil (Prague) Abstract: In the talk we relate two notions in the title particularly in the context of sparse dense dichotomy (nowhere and somewhere dense classes and stability) and Ramsey classes of finite models in the context of the characterisation programme. A joint work with P. Ossona de Mendez (sparsity) and D. Evans and J. Hubička (Ramsey).
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...