Random constraint satisfaction problems encode many interesting
questions in random graphs such as the chromatic and independence
numbers. Ideas from statistical physics provide a detailed
description of phase transitions and properties of these...
Read More
