/Exposé en anglais/Talk in english/
We prove that for any epsilon > 0, for any large enough t, there is a graph G that admits no Kt-minor but admits a (3/2 - epsilon)t-colouring that is "frozen" with respect to Kempe changes, i.e. any two colour classes induce a connected component. This disproves three conjectures of Las Vergnas and Meyniel from 1981.
[Clément Legrand-Duchesne] (LaBRI)
https://www.labri.fr/perso/clemlegrand/
{Remarques/Remarks}
▼
Cet exposé sera enregistré, merci de désactiver votre webcam et micro si vous ne souhaitez pas apparaître sur l'enregistrement. Les échanges informels avant et après l'exposé, ainsi que les questions, ne seront pas enregistrés.
N'hésitez pas à venir un peu avant le début de l'exposé pour faire des tests (et discuter informellement). Nous auront également des discussions informelles post-GT.
À très bientôt,
Marthe & Jonathan
Retrouvez toutes les informations du GT dématérialisé sur https://combalgo.labri.fr/pmwiki.php/Groupe/GT-en-LIGNE
▼
This presentation will be recorded, please deactivate your webcam and microphone if you do not wish to appear on the recording. Informal exchanges before and after the presentation, as well as questions, will not be recorded.
Do not hesitate to come a little before the start of the presentation to test (and chat informally). We will also have informal post-working group discussions.
See you soon,
Marthe & Jonathan
Find all the information of the dematerialized working group on the web page https://combalgo.labri.fr/pmwiki.php/Groupe/GT-en-LIGNE