22 citations · 79 across the 19 of their papers we have counts for
Showing 2007 · math.PRShow all
2 papers · 2 filters
math.PR2007
Reconstruction for Colorings on Trees
Nayantara Bhatnagar, Juan Vera, Eric Vigoda +1
Consider -colorings of the complete tree of depth and branching factor . If we fix the coloring of the leaves, as tends to , for what range of is th…
math.PR2007★ 18 cited
Randomly coloring planar graphs with fewer colors than the maximum degree
Thomas P. Hayes, Juan C. Vera, Eric Vigoda
We study Markov chains for randomly sampling -colorings of a graph with maximum degree . Our main result is a polynomial upper bound on the mixing time of the single-site upd…