1 problem

0 votes0 replies0 views
Kesten–Stigum tightness conjecture for random constraint satisfaction problems
Let $d_{\mathrm{KS}}$ be the Kesten–Stigum bound for a random constraint satisfaction problem, and let $d_{\mathrm{cond}}$ be its condensation threshold. Kesten–Stigum tightness co…
Conjectureopenkesten-stigum-bound random-constraint-satisfaction reconstructionarXiv posted 2 days ago

Kesten–Stigum tightness conjecture for random constraint satisfaction problems