| Register
\(\newcommand{\Cat}{{\rm Cat}} \) \(\newcommand{\A}{\mathcal A} \) \(\newcommand{\freestar}{ \framebox[7pt]{$\star$} }\)

3. Solution Geometry


    1. Add remark

      Problem 3.1.

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


        • Add remark

          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.