22 citations · 79 across the 19 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.PR2009★ 12 cited
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
Prasad Tetali, Juan C. Vera, Eric Vigoda +1
We prove that the mixing time of the Glauber dynamics for random k-colorings of the complete tree with branching factor b undergoes a phase transition at . Ou…
math.CO2009
Logconcave Random Graphs
Alan Frieze, Santosh Vempala, Juan Vera
We propose the following model of a random graph on n vertices. Let F be a distribution in R_+^{n(n-1)/2} with a coordinate for every pair i$ with 1 \le i,j \le n. Then G_{F,p} is…