Periodic Reporting for period 4 - PTRCSP (Phase Transitions in Random Constraint Satisfaction Problems)

The systematic investigation of random discrete structures and processes was initiated by Erdős and Rényi in a seminal paper about random graphs in 1960. Since then the study of such objects has become an important topic that has remarkable applications in several...