Loading Web-Font TeX/Main/Regular
| 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.