most citedThreshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs

63 citations · 63 across the 1 of their papers we have counts for

collaborators

1 paper

cond-mat.dis-nn2004★ 63 cited

Threshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs

Florent Krzakala, Andrea Pagnani, Martin Weigt

We consider the problem of coloring Erdos-Renyi and regular random graphs of finite connectivity using q colors. It has been studied so far using the cavity approach within the so-…