3.7k citations
- New York UniversityUS1.4k papers
- Princeton UniversityUS89 papers
- Centre National de la Recherche ScientifiqueFR79 papers
- New York University ShanghaiCN55 papers
- University of ChicagoUS50 papers
- Flatiron Institute46 papers
- New York University Abu DhabiAE46 papers
- Massachusetts Institute of TechnologyUS43 papers
- University of Maryland, College ParkUS40 papers
- Flatiron Health (United States)US38 papers
- Simons FoundationUS38 papers
- Stanford UniversityUS38 papers
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…