ColloquiumThursday 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. |