Randomly Colouring Graphs with Girth Five and Large Maximum Degree

DOI10.1007/11682462_61zbMath1145.05307OpenAlexW1524737199MaRDI QIDQ3525799

No author found.

Publication date: 18 September 2008

Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11682462_61

Mathematics Subject Classification ID

Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Spectral independence, coupling, and the spectral gap of the Glauber dynamics ⋮ Local uniformity properties for glauber dynamics on graph colorings

This page was built for publication: Randomly Colouring Graphs with Girth Five and Large Maximum Degree