BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//labri.fr//NONSGML kigkonsult.se iCalcreator 2.41.92//
CALSCALE:GREGORIAN
METHOD:PUBLISH
UID:f2e1d82f-102a-4cb4-b005-68423610e044
X-WR-CALNAME:[gt.go] - 'Recoloring planar graphs with Kempe changes' by Clé
 ment Legrand-Duchesne
X-WR-TIMEZONE:Europe/Paris
BEGIN:VTIMEZONE
TZID:Europe/Paris
TZUNTIL:20241027T010000Z
BEGIN:STANDARD
TZNAME:CET
DTSTART:20221030T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RDATE:20231029T030000
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:CEST
DTSTART:20220327T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20230326T020000
RDATE:20240331T020000
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:f2e1d82f-102a-4cb4-b005-68423610e044
DTSTAMP:20260911T172855Z
CLASS:PUBLIC
DESCRIPTION:/Exposé en anglais/Talk in english/ \n\nGiven a coloring of a f
 ixed graph G\, a Kempe chain is a maximal bichromatic connected component.
  A Kempe change is a recoloring operation consisting in swapping the two c
 olors inside a Kempe chain. Meyniel proved in 1978 that any two 5-coloring
 s of a planar graph are equivalent up to a series of O(5|V(G)|) Kempe chan
 ges. We strengthen this result\, by proving that any two 5-colorings of a 
 planar graph are equivalent up to a polynomial number of Kempe changes. \n
 \nThis is a first step towards bounding polynomially the diameter of the r
 econfiguration graph of d-degenerate graphs. \n\n[Clément Legrand-Duchesne
 ] (LaBRI ) \n\n[ https://www.labri.fr/perso/clemlegrand/ | https://www.lab
 ri.fr/perso/clemlegrand/ ] \n\n\nRemarks / Remarques \n\nFind all the info
 rmation of the working group on this [ https://graphesetoptimisation.labri
 .fr/pmwiki.php/Groupe/GT?userlang=en | web page ] . \nRetrouvez toutes les
  informations du GT sur cette [ https://graphesetoptimisation.labri.fr/pmw
 iki.php/Groupe/GT | page web ] .
DTSTART;TZID=Europe/Paris:20221125T140000
DTEND;TZID=Europe/Paris:20221125T150000
LOCATION:https://webconf.u-bordeaux.fr/b/mar-ef4-zed and LaBRI/178
SEQUENCE:0
SUMMARY:[gt.go] - 'Recoloring planar graphs with Kempe changes' by Clément 
 Legrand-Duchesne
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR