Randomly coloring planar graphs with fewer colors than the maximum degree (Q3460517): Difference between revisions

@@ Property / cites work @@
+Reconstruction for Colorings on Trees
@@ Property / cites work: Reconstruction for Colorings on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison theorems for reversible Markov chains
@@ Property / cites work: Comparison theorems for reversible Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
+Normal rank
@@ Property / cites work @@
+Systematic scan for sampling colorings
@@ Property / cites work: Systematic scan for sampling colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Randomly coloring graphs with lower bounds on girth and maximum degree
+Normal rank
@@ Property / cites work @@
+Randomly coloring sparse random graphs with fewer colors than the maximum degree
+Normal rank
@@ Property / cites work @@
+Randomly coloring constant degree graphs
@@ Property / cites work: Randomly coloring constant degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing in time and space for lattice spin systems: A combinatorial view
+Normal rank
@@ Property / cites work @@
+Q5387670
@@ Property / cites work: Q5387670 / rank @@
+Normal rank
@@ Property / cites work @@
+The mixing time of Glauber dynamics for coloring regular trees
+Normal rank
@@ Property / cites work @@
+Random sampling of 3‐colorings in ℤ<sup>2</sup>
+Normal rank
@@ Property / cites work @@
+A general lower bound for mixing of single-site dynamics on graphs
+Normal rank
@@ Property / cites work @@
+Coupling with the stationary distribution and improved sampling for colorings and independent sets
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
+Normal rank
@@ Property / cites work @@
+Uniqueness of uniform random colorings of regular trees
+Normal rank
@@ Property / cites work @@
+Markov Chain Algorithms for Planar Lattice Structures
+Normal rank
@@ Property / cites work @@
+The Glauber Dynamics for Colorings of Bounded Degree Trees
+Normal rank
@@ Property / cites work @@
+Fast mixing for independent sets, colorings, and other models on trees
+Normal rank
@@ Property / cites work @@
+Graph colouring and the probabilistic method
@@ Property / cites work: Graph colouring and the probabilistic method / rank @@
+Normal rank
@@ Property / cites work @@
+Gibbs rapidly samples colorings of \(G(n, d/n)\)
@@ Property / cites work: Gibbs rapidly samples colorings of \(G(n, d/n)\) / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Reconstruction of random colourings
@@ Property / cites work: Reconstruction of random colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
+Normal rank