First order properties of random posets

DOI10.1007/BF00383450zbMath0744.06003OpenAlexW2084928924MaRDI QIDQ1183949

Tomasz Łuczak

Publication date: 28 June 1992

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00383450

zbMATH Keywords

random posetsfirst order property

Mathematics Subject Classification ID

Partial orders, general (06A06) Random graphs (graph-theoretic aspects) (05C80) Basic properties of first-order languages and structures (03C07)

Related Items (4)

Zero-one laws with variable probability ⋮ Evaluating topological ordering in directed acyclic graphs ⋮ Random graph orders do not satisfy a 0–1 law ⋮ Parallel execution of schedules with random dependency graph

Cites Work

• Random graph orders
• Nonconvergence, undecidability, and intractability in asymptotic problems
• Probabilities on finite models

This page was built for publication: First order properties of random posets