Every monotone graph property has a sharp threshold (Q4717065)
From MaRDI portal
scientific article; zbMATH DE number 951966
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Every monotone graph property has a sharp threshold |
scientific article; zbMATH DE number 951966 |
Statements
Every monotone graph property has a sharp threshold (English)
0 references
22 June 1997
0 references
conjecture of Linial
0 references
random graphs
0 references
monotone graph property
0 references
threshold
0 references
isoperimetric inequalities
0 references
