We are pleased to have Professor Allan Sly, Department of Mathematics, Princeton University as our honored speaker.
Thursday, November 8, 2018, at 4:00 PM, in Kent 120, 1024 E. 58th Street
Reception following the lecture in Jones 111, at 5:00 PM
Random constraint satisfaction problems encode many interesting questions in the study of random graphs such as the chromatic and independence numbers. Ideas from statistical physics provide a detailed description of phase transitions and properties of these models. We will discuss the one step replica symmetry breaking transition that many such models undergo.