Can you feel the double jump?

DOI10.1002/RSA.3240050118zbMath0789.03015arXivmath/9401211OpenAlexW2114832012MaRDI QIDQ4288889

Saharon Shelah, J. H. Spencer

Publication date: 24 April 1994

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9401211

zbMATH Keywords

random graphfirst order languagedouble jumpsecond order monadic language

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Decidability of theories and sets of sentences (03B25) Foundations of classical theories (including reverse mathematics) (03B30)

Related Items (3)

Phase transition phenomena in random discrete structures ⋮ Limiting probabilities of first order properties of random sparse graphs and hypergraphs ⋮ Unnamed Item

This page was built for publication: Can you feel the double jump?