Les GT se tiennent chaque vendredi de 14h à 15h en salle 178. Vous êtes invités à venir 10 minutes avant pour partager thé, café et gâteaux.

Pour vous inscrire à la liste de diffusion, il suffit d'envoyer un mail à sympa@diff.u-bordeaux.fr avec pour sujet "subscribe labri.go-gt Cookie Monster", où Cookie est remplacé par votre prénom et Monster par votre nom.

Prochains exposés :

Vendredi 22 septembre 2017 - On the List Coloring Version of Reed's Conjecture - Michelle Delcourt (University of Birmingham, Royaume-Uni).
Reed conjectured in 1998 the chromatic number of a graph should be at most halfway between clique number (trivial lower bound) and maximum degree plus one (trivial upper bound); Reed proved it is at most some convex combination of these quantities. Last year, Bonamy, Perrett, and Postle proved for large enough maximum degree, a fraction of 1/26 away from the upper bound holds. Using new techniques, we show the list-coloring version holds; for large enough maximum degree, a fraction of 1/13 suffices for list chromatic number. Thus, 1/13 suffices for ordinary chromatic number. This is joint work with Luke Postle.

Mardi 26 Septembre 2017 14h30 - TBA - Luke Postle (University of Waterloo, Canada).

Vendredi 13 octobre 2017 - TBA - William Lochet (ÉNS de Lyon et Université de Nice Sophia Antipolis).

Vendredi 13 octobre 2017 15h - How to properly distinguish neighbours randomly choosing edge colours from prescribed lists? - Jakub Przybyło (AGH University, Cracovie, Pologne).

Vendredi 17 novembre - Pas de GT cause JGA.


Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar