Random graphs and the parity quantifier (Q5395733)
From MaRDI portal
scientific article; zbMATH DE number 6258131
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random graphs and the parity quantifier |
scientific article; zbMATH DE number 6258131 |
Statements
Random graphs and the parity quantifier (English)
0 references
17 February 2014
0 references
Gowers norms
0 references
random graphs
0 references
low-degree polynomials
0 references
subgraph counts
0 references
zero-one laws
0 references
parity quantifier
0 references
