Groupe

GT

Les GT se tiennent chaque vendredi de 14h à 15h (d'ordinaire en salle 178, ils se sont dématérialisés jusqu'à nouvel ordre). 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.

Voir l'agenda des GT: webmel.u-bordeaux.fr/service/user/bf-labri.go@u-bordeaux.fr/gt.html https://webmel.u-bordeaux.fr/home/bf-labri.ca@u-bordeaux.fr/gt.go.html; pour l'ajouter au vôtre, webmel.u-bordeaux.fr/service/user/bf-labri.go@u-bordeaux.fr/gt.ics https://webmel.u-bordeaux.fr/home/bf-labri.ca@u-bordeaux.fr/gt.go.ics ou bien flasher le QRCode suivant:

Prochains exposés :

Les exposés en ligne sont accessibles à cette adresse : https://webconf.u-bordeaux.fr/b/mar-ef4-zed.

Vendredi 10 Octobre à 14h - Tim Planken
A Tutte-type canonical decomposition of 3- and 4-connected graphs
We provide a unique decomposition of every 4-connected graph into parts that are either quasi-5-connected, cycles of triangle-torsos and 3-connected torsos on at most five vertices, generalised double-wheels, or thickened K_{4,m}'s. The decomposition can be described in terms of a tree-decomposition but with edges allowed in the adhesion-sets. Our construction is explicit, canonical, and exhibits a defining property of the Tutte-decomposition. As a corollary, we obtain a new Tutte-type canonical decomposition of 3-connected graphs into parts that are either quasi-4-connected, generalised wheels or thickened K_{3,m}'s. This decomposition is similar yet different from the tri-separation decomposition. As an application of the decomposition for 4-connectivity, we obtain a new theorem that classifies all vertex-transitive finite connected graphs as essentially 5-connected or on a short explicit list of graphs. This is joint work with Jan Kurkofka. The paper is available online, see arXiv:2504.00760.

Vendredi 08 Novembre à 14h - Jedrzej Hodor
Planarity and dimension
There are various parameters used to measure the complexity of posets (partially ordered sets), and many intriguing questions arise when exploring the relationships between these parameters. Our focus is on the complexity of posets that can be drawn in the plane, analogous to planar graphs. The parameters we discuss include dimension, number of minimal elements, standard example number, and boolean dimension.

Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar

Blix theme adapted by David Gilbert, powered by PmWiki