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

← Older edit Newer edit →

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5485480
@@ Property / zbMATH Open document ID @@
+.05097
@@ Property / zbMATH Open document ID: 1231.05097 / rank @@
+Normal rank
@@ Property / publication date @@
+January 2009Timestamp +2009-01-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2009-01-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 January 2009 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J20
@@ Property / Mathematics Subject Classification ID: 60J20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5485480
@@ Property / zbMATH DE Number: 5485480 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random sampling
@@ Property / zbMATH Keywords: random sampling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-colorings
@@ Property / zbMATH Keywords: \(k\)-colorings / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Markov chains
@@ Property / zbMATH Keywords: Markov chains / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+frozen vertices
@@ Property / zbMATH Keywords: frozen vertices / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1530
@@ Property / arXiv ID: 0706.1530 / rank @@
+Normal rank
@@ 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