Optimization of the dynamic transition in the continuous coloring problem

Angelo Giorgio Cavaliere, Thibault Lesieur, Federico Ricci-Tersenghi

Random constraint satisfaction problems can exhibit a phase where the number of constraints per variable $\alpha$ makes the system solvable in theory on the one hand, but also makes the…