BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Dan Cranston (VCU)
DTSTART:20220221T203000Z
DTEND:20220221T213000Z
DTSTAMP:20260423T040033Z
UID:WMGAG/15
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/WMGAG/15/">I
 n most 6-regular toroidal graphs All 5-colorings are Kempe equivalent</a>\
 nby Dan Cranston (VCU) as part of GAG seminar\n\nLecture held in Boswell H
 all 203.\n\nAbstract\nA Kempe swap in a proper coloring interchanges the c
 olors on some\nmaximal connected 2-colored subgraph. Two $k$-colorings are
  $k$-equivalent\nif we can transform one into the other using Kempe swaps.
  We show that\nif $G$ is 6-regular with a toroidal embedding where every\n
 non-contractible cycle has length at least 7\, then all 5-colorings of\n$G
 $ are 5-equivalent. Bonamy\, Bousquet\, Feghali\, and Johnson asked if\nth
 is holds when $G$ is formed from the Cartesian product of $C_m$ and $C_n$\
 nby adding parallel diagonals inside all 4-faces (this graph is of interes
 t in\nstatistical mechanics). We answer their question affirmatively when\
 n$m\,n \\geq 6$.  This is joint work with Reem Mahmoud.\n
LOCATION:https://researchseminars.org/talk/WMGAG/15/
END:VEVENT
END:VCALENDAR
