Sciweavers

98
Voted
DMTCS
2006
66views Mathematics» more  DMTCS 2006»
15 years 1 months ago
On randomly colouring locally sparse graphs
We consider the problem of generating a random q-colouring of a graph G = (V, E). We consider the simple Glauber Dynamics chain. We show that if for all v V the average degree of...
Alan M. Frieze, Juan Vera