156 citations · 2.5k across the 73 of their papers we have counts for
Showing 2008 · math.PRShow all
2 papers · 2 filters
math.PR2008
Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window
Nayantara Bhatnagar, Nick Crawford, Elchanan Mossel +1
We study the structure of a uniformly randomly chosen partial order of width 2 on n elements. We show that under the appropriate scaling, the number of incomparable elements conver…
math.PR2008
Branching Process approach for 2-SAT thresholds
Elchanan Mossel, Arnab Sen
It is well known that, as tends to infinity, the probability of satisfiability for a random 2-SAT formula on variables, where each clause occurs independently with probabil…