12 citations · 27 across the 15 of their papers we have counts for
1 paper · 1 filter
Hamed Hatami, Michael Molloy
We determine under which conditions certain natural models of random constraint satisfaction problems have sharp thresholds of satisfiability. These models include graph and hyperg…