Séminaires : Séminaire de Logique Lyon-Paris

Equipe(s) : lm,
Responsables :S. Anscombe, O. Finkel, A. Khélif, S. Rideau, T. Tsankov, A. Vignati
Email des responsables :
Salle : Contacter Silvain Rideau ou Alessandro Vignati
Adresse :
Description

ArchivesRetour ligne automatique
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.
SalleContacter Silvain Rideau ou Alessandro Vignati
Adresse
© IMJ-PRG