Finitary coloring

Alexander E. Holroyd, Oded Schramm, David B. Wilson

Type: Article

Publication Date: 2017-09-01

Citations: 20

DOI: https://doi.org/10.1214/16-aop1127

View Publication

Locations

The Annals of Probability - View
arXiv (Cornell University) - View - PDF
Project Euclid (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Finitary Coloring	2014	Alexander E. Holroyd Oded Schramm David B. Wilson
+	One-dependent coloring by finitary factors	2014	Alexander E. Holroyd
+	One-dependent coloring by finitary factors	2014	Alexander E. Holroyd
+	Mallows Permutations and Finite Dependence	2017	Alexander E. Holroyd Tom Hutchcroft Avi Levy
+ PDF Chat	Mallows permutations and finite dependence	2020	Alexander E. Holroyd Tom Hutchcroft Avi Levy
+ PDF Chat	FINITELY DEPENDENT COLORING	2016	Alexander E. Holroyd Thomas M. Liggett
+ PDF Chat	One-dependent coloring by finitary factors	2017	Alexander E. Holroyd
+	Tight bounds on the threshold for permuted k-colorability	2011	Varsha Dani Cristopher Moore Anna Olson
+	Tight bounds on the threshold for permuted k-colorability	2011	Varsha Dani Cristopher Moore Anna Olson
+	Finitely dependent coloring	2014	Alexander E. Holroyd Thomas M. Liggett
+	Finitely dependent coloring	2014	Alexander E. Holroyd Thomas M. Liggett
+	A stochastic four-color theorem	2014	Alexander E. Holroyd Thomas M. Liggett
+	A Deterministic Algorithm for Counting Colorings with 2-Delta Colors	2019	Jing‐Cheng Liu Alistair Sinclair Piyush Srivastava
+	Three lectures on random proper colorings of $\mathbb{Z}^d$	2020	Ron Peled Yinon Spinka
+	Three lectures on random proper colorings of $\mathbb{Z}^d$	2020	Ron Peled Yinon Spinka
+	A deterministic algorithm for counting colorings with $2\Delta$ colors	2019	Jing‐Cheng Liu Alistair Sinclair Piyush Srivastava
+	Spatial Mixing of Coloring Random Graphs	2014	Yitong Yin
+	Finitary coding for the sub-critical Ising model with finite expected coding volume	2018	Yinon Spinka
+	Counting colorings of a regular graph	2012	David Galvin
+	Counting colorings of a regular graph	2012	David Galvin

Works That Cite This (18)

Action	Title	Year	Authors
+ PDF Chat	Factor-of-iid Schreier decorations of lattices in Euclidean spaces	2024	Ferenc Bencs Aranka Hrušková László Márton Tóth
+ PDF Chat	Finitary codings for spatial mixing Markov random fields	2020	Yinon Spinka
+ PDF Chat	Mallows permutations and finite dependence	2020	Alexander E. Holroyd Tom Hutchcroft Avi Levy
+ PDF Chat	Measurable Tilings by Abelian Group Actions	2023	Jan Grebík Rachel Greenfeld Václav Rozhoň Terence Tao
+ PDF Chat	Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics	2023	Jan Grebík Václav Rozhoň
+ PDF Chat	ON HOMOMORPHISM GRAPHS	2024	Sebastian Brandt Yi‐Jun Chang Jan Grebík Christoph Grunau Václav Rozhoň Zoltán Vidnyánszky
+ PDF Chat	Symmetric 1-dependent colorings of the integers	2015	Alexander E. Holroyd Thomas M. Liggett
+ PDF Chat	Finitely dependent processes are finitary	2020	Yinon Spinka
+ PDF Chat	Finitary isomorphisms of renewal point processes and continuous-time regenerative processes	2022	Yinon Spinka
+ PDF Chat	One-dependent colorings of the star graph	2023	Thomas M. Liggett Wenpin Tang

Works Cited by This (16)

Action	Title	Year	Authors
+	Independent and stationary sequences of random variables	1971	И. А. Ибрагимов Ю. В. Ліннік J. F. C. Kingmán
+ PDF Chat	Runs in $m$-Dependent Sequences	1984	Svante Janson
+ PDF Chat	An Algebraic Construction of a Class of One-Dependent Processes	1989	Jon Aaronson David Gilat Michaël Keane Vincent de Valk
+ PDF Chat	On 1-Dependent Processes and $k$-Block Factors	1993	Robert Burton Marc Goulet Ronald Meester
+ PDF Chat	On homomorphisms from the Hamming cube to Z	2003	David Galvin
+ PDF Chat	Group-invariant Percolation on Graphs	1999	Itaı Benjamini Russell Lyons Yuval Peres Oded Schramm
+	Families of finite sets in which no set is covered by the union ofr others	1985	P. Erdős Péter Frankl Zoltán Füredi
+	One-dependent coloring by finitary factors	2014	Alexander E. Holroyd
+	Finitely dependent coloring	2014	Alexander E. Holroyd Thomas M. Liggett
+ PDF Chat	FINITELY DEPENDENT COLORING	2016	Alexander E. Holroyd Thomas M. Liggett