BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//labri.fr//NONSGML kigkonsult.se iCalcreator 2.41.92//
CALSCALE:GREGORIAN
METHOD:PUBLISH
UID:1c3435ae-9212-4a61-8951-13d0720afb27
X-WR-CALNAME:[gt.go] - Soutenance de thèse de Clément Legrand-Duchesne - 'E
 xploration de l'espace des colorations d'un graphe'
X-WR-TIMEZONE:Europe/Paris
BEGIN:VTIMEZONE
TZID:Europe/Paris
TZUNTIL:20260329T010000Z
BEGIN:STANDARD
TZNAME:CET
DTSTART:20231029T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RDATE:20241027T030000
RDATE:20251026T030000
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:CEST
DTSTART:20240331T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20250330T020000
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:1c3435ae-9212-4a61-8951-13d0720afb27
DTSTAMP:20260501T155011Z
CLASS:PUBLIC
DESCRIPTION:/Soutenance de thèse/ \n/Présentation en anglais/P resentation 
 in english/ \n\nCette thèse porte sur la reconfiguration combinatoire et d
 es problèmes structurels ou géométriques. Nous associons à un espace de co
 nfiguration et à une opération élémentaire un graphe de reconfiguration\, 
 dont les sommets sont les configurations et dans lequel deux configuration
 s sont adjacentes si elles diffèrent par une opération. La reconfiguration
  est motivée par l’échantillonnage aléatoire et des applications en mécani
 que statistique. Cela soulève des questions algorithmiques\, probabilistes
  et structurelles\, notamment sur la complexité du problème d’accessibilit
 é et la géométrie du graphe de reconfiguration.La principale opération de 
 reconfiguration étudiée ici est appelée changement de Kempe et opère sur l
 es colorations propres d’un graphe. Nous étudions ensuite d’autres opérati
 ons de reconfiguration motivées par la topologie en basse dimension. Nous 
 présentons plusieurs bornes polynomiales sur le diamètre du graphe de reco
 nfiguration et obtenons divers résultats algorithmiques. \n\n\nJury : \n\n
 * Marie Albenque: Directrice de recherche CNRS: Université Paris Cité - Ex
 aminatrice \n* Marthe Bonamy: Chargée de recherche CNRS: Université de Bor
 deaux - Directrice \n* Vincent Delecroix: Chargé de recherche CNRS: Univer
 sité de Bordeaux - Directeur \n* Hugo Parlier: Professeur: University of L
 uxembourg - Rapporteur \n* Robert Cori: Professeur émérite: Université de 
 Bordeaux - Invité \n* Alexander Scott: Professeur: University of Oxford - 
 Rapporteur \n* Stéphan Thomassé: Professeur\, ENS de Lyon - Examinateur \n
 \n\n\nTitle:* Exploring the space of colorings of a graph \n\n*Abstract:* 
 This thesis focuses on combinatorial reconfiguration and structural proble
 ms with a geometric flavor. To a configuration space and given an elementa
 ry operation we associate their reconfiguration graph\, whose vertices are
  the configurations and in which two configurations are adjacent if they d
 iffer by one operation. Reconfiguration is motivated by random sampling an
 d practical applications in statistical mechanics. It raises algorithmic\,
  probabilistic as well as structural questions\, for example by looking at
  the geometry of the reconfiguration graph or the complexity of the reacha
 bility problem in it. The main reconfiguration operation studied in this t
 hesis is called a Kempe change and operates on the proper colorings of a g
 raph. We also study other reconfiguration operations motivated by low-dime
 nsional topology. We present several polynomial upper bounds on the diamet
 er of the reconfiguration graph and obtain algorithmic results in various 
 settings. \n\n\n[Clément Legrand-Duchesne ] (Université de Bordeaux\, LaBR
 I ) \nhttps://www.labri.fr/perso/clemlegrand/ \n\nRemarks / Remarques \n\n
 Find all the information of the working group on this [ https://grapheseto
 ptimisation.labri.fr/pmwiki.php/Groupe/GT?userlang=en | web page ] . \nRet
 rouvez toutes les informations du GT sur cette [ https://graphesetoptimisa
 tion.labri.fr/pmwiki.php/Groupe/GT | page web ] .
DTSTART;TZID=Europe/Paris:20240702T140000
DTEND;TZID=Europe/Paris:20240702T163000
LOCATION:Amphi du LaBRI (bât A30) et https://u-bordeaux-fr.zoom.us/j/863564
 43082?pwd=OHlEVzVSNFV2VFhQblo0SjdURUQzdz09
SEQUENCE:0
SUMMARY:[gt.go] - Soutenance de thèse de Clément Legrand-Duchesne - 'Explor
 ation de l'espace des colorations d'un graphe'
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR
