On the Power of Choice for k-Colorability of Random Graphs. (Q6090917)
From MaRDI portal
scientific article; zbMATH DE number 7768404
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Power of Choice for k-Colorability of Random Graphs. |
scientific article; zbMATH DE number 7768404 |
Statements
20 November 2023
0 references
random graphs
0 references
achlioptas processes
0 references
phase transition
0 references
graph colorability
0 references
On the Power of Choice for k-Colorability of Random Graphs. (English)
0 references