Highly Influenced

# First order zero-one laws for random graphs on the circle

@article{McColm1999FirstOZ, title={First order zero-one laws for random graphs on the circle}, author={Gregory L. McColm}, journal={Random Struct. Algorithms}, year={1999}, volume={14}, pages={239-266} }

- Published in Random Struct. Algorithms 1999
DOI:10.1002/(SICI)1098-2418(199905)14:3%3C239::AID-RSA3%3E3.0.CO;2-3

We look at a competitor of the Erdos]Renyi models of random graphs, one ̋ ́ w Ž .x proposed in E. Gilbert J. Soc. Indust. Appl. Math. 9:4, 533]543 1961 : given d)0 and a metric space X of diameter )d , scatter n vertices at random on X and connect those of distance -d apart: we get a random graph G X . Letting X be a circle, we look at zero-one n, d Ž . laws for in First Order Logic various d . Q 1999 John Wiley & Sons, Inc. Random Struct. Alg.,