21 citations · 102 across the 25 of their papers we have counts for
Showing 1994Show all
2 papers · 1 filter
math.LO1994★ 2 cited
Random sparse unary predicates
Saharon Shelah, Joel Spencer
The main result is the following Theorem: Let p=p(n) be such that p(n) in [0,1] for all n and either p(n)<< n^{-1} or for some positive integer k, n^{-1/k}<< p(n)<< n^{-1/(k+1)} or…
math.LO1994
Can you feel the double jump?
Saharon Shelah, Joel Spencer
Paul Erdős and Alfred Renyi considered the evolution of the random graph G(n,p) as p ``evolved'' from 0 to 1. At p=1/n a sudden and dramatic change takes place in G. When p=c/n wit…