Graph Coloring IIExplores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.
Random-Subcube ModelIntroduces the Random-Subcube Model (RSM) for constraint satisfaction problems, exploring its structure, phase transitions, and variable freezing.
Second Principle: EntropyExplores the second principle of thermodynamics, emphasizing entropy's role in system evolution and equilibrium.
Information Theory: BasicsCovers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.
Graph Coloring IIIExplores properties of clusters and colorability threshold in graph coloring, including average connectivity and rigidity.