Premium
The logic of ordered random structures
Author(s) -
Dolan Peter,
Lynch James F.
Publication year - 1993
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.3240040404
Subject(s) - random graph , mathematics , set (abstract data type) , discrete mathematics , combinatorics , order (exchange) , mathematical economics , computer science , graph , economics , finance , programming language
We prove nonconvergence and inseparability in the first‐order theory of random matchings and random graphs on an ordered set of points. © 1993 John Wiley & Sons, Inc.