The satisfiability threshold and solution space of random uniquely extendable constraint satisfaction problems

Pu Gao, Theodore Morrison

We study the satisfiability threshold and solution-space geometry of random constraint satisfaction problems defined over uniquely extendable (UE) constraints. Motivated by a conje…