Séminaires : Séminaire d'Analyse Fonctionnelle

Equipe(s) : af,
Responsables :E. Abakoumov - D. Cordero-Erausquin - G. Godefroy - O. Guédon - B. Maurey - G.Pisier
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
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