529 citations · 2.8k across the 68 of their papers we have counts for
Showing 1999Show all
2 papers · 1 filter
math.CO1999★ 209 cited
The Scaling Window of the 2-SAT Transition
Béla Bollobás, Christian Borgs, Jennifer T. Chayes +2
We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form (x or y), chosen uniformly at random from amon…
math.PR1999
Mean-field lattice trees
Christian Borgs, Jennifer Chayes, Remco van der Hofstad +1
We introduce a mean-field model of lattice trees based on embeddings into of abstract trees having a critical Poisson offspring distribution. This model provides a combinato…