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 :

Lundi 22 janvier - Exposé GO-friendly chez AlgoDist: On the simplification of temporal cliques - Arnaud Casteigts

Vendredi 26 janvier 2018 - Résultats et problèmes de coloration étoilée des arêtes d'un graphe - André Raspaud (LaBRI).
A star edge-coloring of a graph G as a proper edge coloring such that every 2-colored connected subgraph of G is a path of length at most 3. This notion is intermediate between acyclic edge-coloring, when every 2-colored subgraph must be only acyclic, and strong edge-coloring, when every 2-colored connected subgraph has at most two vertices. I this talk we will give a short survey of these notions. We will present the recent results and not solved problems.

Vendredi 2 février 2018 - Partitioning a graph into isomorphic subgraphs - Marthe Bonamy (LaBRI).
Given a graph G and a subgraph H of G, we can wonder whether G admits a perfect H-packing, i.e. whether we can partition the vertices of G into (induced) copies of H. A classical example of such a question is whether a graph admits a perfect matching. There does not seem to be any good sufficient conditions for G to admit a perfect H-packing. Here, we investigate when a sufficiently high Cartesian power of G admits a perfect H-packing. We generalize a theorem of Gruslys for hypercubes to powers of even cycles, and disprove a conjecture of Gruslys as well as one by Gruslys, Leader and Tan that considers the edge setting. This type of questions has ramifications far beyond the scope of graph theory.
This is joint work with Natasha Morrison and Alex Scott.

Lundi 12 février - Exposé GO-friendly chez AlgoDist: Distributed Recoloring: the addition of colors - Mikaël Rabie


Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar