Improved bounds for sampling colorings (Q2737884)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved bounds for sampling colorings |
scientific article |
Statements
Improved bounds for sampling colorings (English)
0 references
30 August 2001
0 references
rapidly mixing
0 references
Glauber dynamics
0 references
proper \(k\)-colorings
0 references
graph with maximum degree
0 references
0 references
0 references
