On the 4-spectrum of first-order properties of random graphs (Q2116712)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the 4-spectrum of first-order properties of random graphs |
scientific article |
Statements
On the 4-spectrum of first-order properties of random graphs (English)
0 references
18 March 2022
0 references
first-order logic
0 references
random binomial graph
0 references
zero-one law
0 references
spectrum of formula
0 references
Ehrenfeucht-Fraïssé game
0 references