On the very weak 0-1 law for random graphs with orders

Journal of Logic and Computation

Volumn 6, Issue 1, 1996, Pages 137-159

  Shelah, Saharon ^a,b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Random graphs; Sum of models; Zero one law

Indexed keywords

EID: 0002358809     PISSN: 0955792X     EISSN: None     Source Type: Journal    
DOI: 10.1093/logcom/6.1.137     Document Type: Article

References (15)

1. E. W. Beth. Observations metamathematiques sur les structures simplement ordonnes, Collection de Logique Mathematique, Serie A, Fasc 5, Paris-Louvain, pp. 29-35, 1954.
2. C. C. Chang and H. J. Keisler. Model theory. North Holland, Amsterdam, 1973, 1977.
3. R. Fagin, Probabilities in finite models, Journal of Symbolic Logic, 45, 129-141, 1976.
4. H. Gaifman. On local and non-local properties. In Proceedings of the Herbrand Symposium, Logic Colloquium, 81, J. Stern, ed., ; Studies in Logic Found, of Math Vol. 107, pp. 105-135. North Holland, 1982.
5. S. Feferman and R. L. Vaught. The first-order properties of algebraic systems, Fundamenta Mathematicae, 47, 57-103, 1959.
6. Y. V. Glebskii, D. I. Kogan, M. I. Liagonkii and V.A. Talanov. Range and degree of reliability of formulas in restricted predicate calculus Kibernetica, 5, 17-27, 1969. Translation of Cybernetics, 5, 142-154.
7. Y. V. Glebskii, D. I. Kogan, M. I. Liagonkii and V.A. Talanov. Range and degree of reliability of formulas in restricted predicate calculus Kibernetica, 5, 17-27, 1969. Translation of Cybernetics, 5, 142-154.
8. Y. Gurevich. Monadic second order theories. In Model Theoretic Logics, J. Barwise and S. Feferman, eds, pp. 479-506, Springer-Verlag, Berlin, 1985.
9. T. Luczak and S. Shelah., Convergence in homogeneous random graphs, Random Structures & Algorithms, 1995, in press.
10. L. Marcus. Minimal models of theories of one function symbol, Israel Journal of Math, 18, 117-131, 1974.
11. A. Mostowski. On direct products of theories, Journal of Symbolic Logic, 17, 1-31, 1952.
12. S. Shelah, The monadic theory of order, Annals of Mathematics, 102, 379-419, 1975.
13. S. Shelah and J. Spencer. On zero-one laws for random graph. Journal of A.M.S, 1, 97-115, 1988.
14. J. Spencer. Survey/expository paper: zero one laws with variable probabilities, Journal of Symbolic Logic, 58, 1-14, 1993.
15. S. Shelah. Very weak zero one law for random graphs with order and random binary functions, Random Structures & Algorithms, submitted.