
## 3. Solution Geometry

1. #### Problem 3.1.

[?] Prove that the condensation threshold for $3$-colorability on an Erdos-Renyi graph $G(n,p)$ is $p = 4/n$.
• #### Problem 3.2.

[?] In the Sherrington-Kirkpatrick model, is the overlapping distribution on the instance almost surely atomic?

The same for max-CSP at large density, or at low but finite temperature.

Cite this as: AimPL: Phase transitions in randomized computational problems, available at http://aimpl.org/phaserandom.