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 14 juillet 2017 - Férié.

Vendredi 28 juillet 2017 - Edge-partitioning graphs into paths and trees - Tereza Klimošová (Charles University, Prague).
In 2006, Barat and Thomassen conjectured that for a fixed tree T, every sufficiently edge-connected graph with the number of edges divisible by |E(T)| has a T-decomposition. That is, the edge set of the graph can be partitioned into isomorphic copies of T. The conjecture was recently proven by Bensmail, Harutyunyan, Le, Merker and Thomasse. Bensmail, Harutyunyan, Le, and Thomasse posed a strengthened version of the conjecture of Barat and Thomassen, that for a fixed tree T, every graph with sufficiently high minimum degree and with the number of edges divisible by |E(T)| has a T-decomposition if it is sufficiently highly edge-connected in terms of maximal degree of T. They proved the strengthened conjecture for T being a path. The talk will contain several extensions of the results above. We give the optimum edge-connectivity bound of the strengthened version of Barat-Thomassen conjecture for paths and we disprove the conjecture for trees of maximal degree at least three. We also prove a version of the conjecture for "coprime forests", that is, forests consisting of two vertex disjoint forests with coprime numbers of edges. Joint work with Stephan Thomasse.

Août 2017 - Vacances du GT.

Vendredi 1 septembre 2017 - TBA - Benjamin Bergougnoux (LIMOS, Clermont-Ferrand).

Vendredi 8 septembre 2017 - TBA - Tom Kelly (University of Waterloo, Canada).

Septembre 2017 - TBA - Luke Postle (University of Waterloo, Canada).

Septembre 2017 - TBA - Michelle Delcourt (University of Birmingham, Royaume-Uni).

Septembre 2017 - TBA - Peter Nelson (University of Waterloo, Canada).

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

Vendredi 17 novembre - Pas de GT cause JGA.


Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar