İstanbul Discrete Mathematics Meetings

Around Cereceda's conjecture
Carl Feghali
University of Bergen, Norway
Özet : Cereceda conjectured in 2007 that the reconfiguration graph of the (k+2)- colourings of a k-degenerate graph on n vertices has diameter O(n^2). I will discuss what is known on this conjecture and present two short proofs addressing special cases.
  Tarih : 19.04.2019
  Saat : 10:30
  Yer : IMBM Seminar Room, Bogazici University South Campus
  Dil : English