3. Solution Geometry

Problem 3.1.
[?] Prove that the condensation threshold for $3$colorability on an ErdosRenyi graph $G(n,p)$ is $p = 4/n$. 
Problem 3.2.
[?] In the SherringtonKirkpatrick model, is the overlapping distribution on the instance almost surely atomic?
The same for maxCSP 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.