Séminaires : Séminaire d'Analyse Fonctionnelle

Equipe(s) : af,
Responsables :E. Abakoumov - A.Eskenazis - D. Cordero-Erausquin - M. Fathi - O. Guédon - B. Maurey
Email des responsables :
Salle : salle 13 - couloir 15-16 - 4ème étage
Adresse :Campus Pierre et Marie Curie
Description
Le Jeudi à 10h30 -  IMJ-PRG - 4 place Jussieu - 75005 PARIS
Orateur(s) Tim Gowers - Cambridge,
Titre Nouvelles bornes pour la fonction d’Erdös et Rogers
Date17/05/2018
Horaire10:30 à 13:39
Diffusion
RésumeSoit s,t un couple d'entiers tel que s < t. Si G est un graphe d’ordre n, et si G ne contient aucune clique d’ordre t, quelle est la taille, au minimum, du plus grand sous-graphe induit qui ne contient aucune clique d’ordre s? Ceci est une question qui a été posée en 1962 par Erdös et Rogers. En général, le problème reste ouvert. Je presenterai une construction, obtenue récemment avec Oliver Janzer, qui fourni des nouvelles bornes supérieures dans plusieurs cas.
Sallesalle 13 - couloir 15-16 - 4ème étage
AdresseCampus Pierre et Marie Curie
© IMJ-PRG