Uniqueness of uniform random colorings of regular trees

Johan Jonasson

Type: Article

Publication Date: 2002-04-01

Citations: 79

DOI: https://doi.org/10.1016/s0167-7152(02)00054-8

View Publication

Locations

Statistics & Probability Letters - View

Similar Works

Action	Title	Year	Authors
+	Coloring random graphs	1998	Michael Krivelevich Benny Sudakov
+	Random Regular Graphs	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+ PDF Chat	Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree	2025	Charlie Carlson Xiaoyu Chen Weiming Feng Eric Vigoda
+	Coloring Random Hypergraphs	2003	Tommaso Castellani Vincenzo Napolano Federico Ricci‐Tersenghi Riccardo Zecchina
+	Algorithmic theory of random graphs	1997	FriezeAlan McDiarmidColin
+ PDF Chat	List Coloring of Random and Pseudo-Random Graphs	1999	Noga Alon Michael Krivelevich Benny Sudakov
+	Coloring Random Graphs — an Algorithmic Perspective	2002	Michael Krivelevich
+	On the Structure of the Set of Panchromatic Colorings of a Random Hypergraph	2023	D. N. Tyapkin D. A. Shabanov
+	Trees in random graphs	1983	P. Erdős Zbigniew Pałka
+	Panchromatic 3-coloring of a random hypergraph	2017	Dmitry Alexandrovich Kravtsov N. E. Krokhmal D. A. Shabanov
+	Ramsey and Universality Properties of Random Graphs	2016	Rajko Nenadov
+	Almost spanning universality in random graphs	2019	Olaf Parczyk
+	Toughness in pseudo-random graphs	2020	Xiaofeng Gu
+	The Structure of Hereditary Properties and Colourings of Random Graphs	2000	Béla Bollobás Andrew Thomason
+	Quasirandomness in Graphs	2006	Carola Doerr Tobias Friedrich
+	Random Minimum Length Spanning Trees in Regular Graphs	1998	Andrew Beveridge Alan Frieze Colin McDiarmid
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson
+	Random Graphs	1995	Michal Karośki
+	Random Graphs	2013	Nicholas Wormald
+	1‐Factorizations of random regular graphs	1997	Michael Molloy Hanna D. Robalewska Robert W. Robinson N. C. Wormald

Works That Cite This (77)

Action	Title	Year	Authors
+ PDF Chat	Correlation Decay and Partition Function Zeros: Algorithms and Phase Transitions	2022	Jing‐Cheng Liu Alistair Sinclair Piyush Srivastava
+	UNIVERSITA' DEGLI STUDI DI ROMA TRE Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Magistrale in Matematica	2014	Francesco Mazzarani Pietro Caputo
+ PDF Chat	Sampling Random Colorings of Sparse Random Graphs	2018	Charilaos Efthymiou Thomas P. Hayes Daniel Štefankovič Eric Vigoda
+ PDF Chat	Counting without sampling: Asymptotics of the log‐partition function for certain statistical physics models	2008	Antar Bandyopadhyay David Gamarnik
+ PDF Chat	Reconstruction for Colorings on Trees	2011	Nayantara Bhatnagar Juan C. Vera Eric Vigoda Dror Weitz
+	The correlation decay (CD) tree and strong spatial mixing in multi-spin systems	2007	Chandra Nair Prasad Tetali
+ PDF Chat	Phase transition for the mixing time of the Glauber dynamics for coloring regular trees	2012	Prasad Tetali Juan C. Vera Eric Vigoda Linji Yang
+	Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs	2018	Antonio Blanca Andreas Galanis Leslie Ann Goldberg Daniel Štefankovič Eric Vigoda Kuan Yang
+	Randomly coloring planar graphs with fewer colors than the maximum degree	2007	Thomas P. Hayes Juan C. Vera Eric Vigoda
+	Improved Strong Spatial Mixing for Colorings on Trees	2019	Charilaos Efthymiou Andreas Galanis Thomas P. Hayes Daniel Štefankovič Eric Vigoda

Works Cited by This (1)

Action	Title	Year	Authors
+	On Random Graph Homomorphisms into Z	2000	Itaı Benjamini Olle Häggström Elchanan Mossel