Skip to main content
. 2007 Jun 13;104(25):10318–10323. doi: 10.1073/pnas.0703685104

Table 1.

Critical connectivities for the dynamic, condensation, and satisfiability transitions in k-SAT and q-COL

SAT
 COL
k αd αc αs(Ref. 11) q ld(Ref. 16) lc ls(Ref. 14)
4 9.38 9.547 9.93 4 9 10 10
5 19.16 20.80 21.12 5 14 14 15
6 36.53 43.08 43.4 6 18 19 20