Random graph orders do not satisfy a 0–1 law
From MaRDI portal
Publication:4697814
DOI10.1002/rsa.3240060211zbMath0817.05051WikidataQ115150344 ScholiaQ115150344MaRDI QIDQ4697814
Publication date: 30 May 1995
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240060211
Cites Work
- Unnamed Item
- Threshold spectra via the Ehrenfeucht game
- Random graph orders
- First order properties of random posets
- Linear extensions of a random partial order
- On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
- Zero-One Laws for Sparse Random Graphs
- A zero‐one law for a random subset
- Chain Lengths in Certain Random Directed Graphs
- Probabilities on finite models
- Random sparse unary predicates