𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Ups and Downs of First Order Sentences on Random Graphs

✍ Scribed by Joel Spencer; Gábor Tardos

Publisher
Springer-Verlag
Year
2000
Tongue
English
Weight
272 KB
Volume
20
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

First order zero–one laws for random gra
First order zero–one laws for random graphs on the circle
✍ Gregory L. McColm 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 329 KB 👁 1 views

We look at a competitor of the Erdos᎐Renyi models of random graphs, one ˝ẃ Ž .x proposed in E. Gilbert J. Soc. Indust. Appl. Math. 9:4, 533᎐543 1961 : given ␦ ) 0 and a metric space X of diameter ) ␦ , scatter n vertices at random on X and connect those of distance -␦ apart: we get a random graph G