Paper Info
Title
On the Limit Values of Probabilities for the First Order Properties of Graphs
Abstract
Consider the random graph ${\cal G}(n,p),$ where $p=p(n)$ is any threshold function satisfying $p(n) = \Theta(\ln n / n).$ We give a full characterization of the limit values of probabilities of ${\cal G}(n,p)$ having a property $\psi,$ where $\psi$ is any sentence of the first order theory of graphs.
Year
Venue
Field
1997
Contemporary Trends in Discrete Mathematics
Discrete mathematics,Graph,Combinatorics,First order theory,Random graph,Graph property,First order,Mathematics,Threshold function
DocType
Citations 
PageRank 
Conference
4
0.62
References 
Authors
1
2
Name
Order
Citations
PageRank
Joel Spencer134987.08
Lubos Thoma2425.34