Sharp thresholds of graph properties, and the $k$-sat problem (Q4257709)
From MaRDI portal
scientific article; zbMATH DE number 1329338
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sharp thresholds of graph properties, and the $k$-sat problem |
scientific article; zbMATH DE number 1329338 |
Statements
Sharp thresholds of graph properties, and the $k$-sat problem (English)
0 references
31 August 1999
0 references
monotone graph properties
0 references
coarse thresholds
0 references
random graphs
0 references
