First-order properties of bounded quantifier depth of very sparse random graphs (Q4605739)
From MaRDI portal
scientific article; zbMATH DE number 6844350
Language | Label | Description | Also known as |
---|---|---|---|
English | First-order properties of bounded quantifier depth of very sparse random graphs |
scientific article; zbMATH DE number 6844350 |
Statements
First-order properties of bounded quantifier depth of very sparse random graphs (English)
0 references
27 February 2018
0 references
Erdős-Renyi random graph
0 references
first-order properties
0 references
zero-one law
0 references
Ehrenfeucht game
0 references