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 19 octobre 2018 - On the density of critical graphs without large cliques - Tom Kelly (University of Waterloo, Canada).
A graph is k-critical if it has chromatic number k and every proper subgraph is (k - 1)-colorable. The density of critical graphs has been extensively studied. We present an improvement on the best known lower bound for the density of critical graphs without large cliques. We also discuss a connection to list-coloring and generalizations of Reed's Conjecture.

Joint work with Luke Postle.

Vendredi 26 octobre 2018 - Claw-free matroids - Peter Nelson (University of Waterloo, Canada).
Let M be a set of nonzero vectors in a vector space over the two-element field. We say that M is claw-free if there are no vectors x, y, z in M for which x+y, y+z, x+y, x+y+z are not in M. These objects are a matroidal/geometric analogue of claw-free graphs. I will discuss a theorem, obtained recently with Kazuhiro Nomoto, that exactly classifies all claw-free M.


Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar