On the Scaling Window of Model RB

Chunyan Zhao, Ke Xu, Zhiming Zheng

This paper analyzes the scaling window of a random CSP model (i.e. model RB) for which we can identify the threshold points exactly, denoted by $r_{cr}$ or $p_{cr}$. For this model…