Zero-one laws for \(k\)-variable first-order logic of sparse random graphs (Q2309560)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Zero-one laws for \(k\)-variable first-order logic of sparse random graphs |
scientific article |
Statements
Zero-one laws for \(k\)-variable first-order logic of sparse random graphs (English)
0 references
1 April 2020
0 references
first order logic
0 references
\(k\)-variable logic
0 references
\(k\)-pebble game
0 references
zero-one law
0 references
sparse random graph
0 references
0 references
