The logic of ordered random structures

DOI10.1002/RSA.3240040404zbMath0790.05074OpenAlexW1997783648MaRDI QIDQ4285001

James F. Lynch, Peter Dolan

Publication date: 24 March 1994

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

Full work available at URL: https://doi.org/10.1002/rsa.3240040404

zbMATH Keywords

first-order theorynonconvergencerandom graphsinseparabilityrandom matchings

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Decidability of theories and sets of sentences (03B25) General logic (03B99)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Random sparse unary predicates

This page was built for publication: The logic of ordered random structures