Séminaires : Séminaire Général de Logique

Equipe(s) : lm,
Responsables :S. Anscombe, A. Vignati
Email des responsables : sylvy.anscombe@imj-prg.fr, vignati@imj-prg.fr
Salle : 1013
Adresse :Sophie Germain
Description

Archives


Abonnement à la liste de diffusion


Orateur(s) Patrice Ossona de Mendez - EHESS,
Titre Model theory meets combinatorics
Date02/12/2020
Horaire16:00 à 17:15
Diffusion https://u-paris.zoom.us/rec/share/CoHIG0aI-i_96lz5I21x5cru4hQnnqkNXzijZfN0x2pr-DnkVxE-oLcs7kHyUeJj.rdWErWeqMeANnB9P
RésumeThe notions of first-order interpretations and transductions are the cornerstones of a bridge linking finite model theory and combinatorics in general, and graph theory in particular. I will survey some of the results and problems that emerged from this connection, including a model theoretical approach to graph sparsification and to graph limits.
Slides.
Salle1013
AdresseSophie Germain
© IMJ-PRG