Colloquium
Thursday November 21st, 2019
Time: 4:00 PM - 5:00 PM
Title: Phase transitions of random constraint satisfaction problems
Speaker: Allan Sly, Princeton University
Location: Math Tower P-131
Abstract:
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.