Biased measures for random Constraint Satisfaction Problems: larger interaction range and asymptotic expansion

Louise Budzynski, Guilhem Semerjian

We investigate the clustering transition undergone by an exemplary random constraint satisfaction problem, the bicoloring of $k$-uniform random hypergraphs, when its solutions are…