On the critical value function in the divide and color model
Abstract
The divide and color model on a graph arises by first deleting each edge of with probability independently of each other, then coloring the resulting connected components (\emph{i.e.}, every vertex in the component) black or white with respective probabilities and , independently for different components. Viewing it as a (dependent) site percolation model, one can define the critical point . In this paper, we mainly study the continuity properties of the function , which is an instance of the question of locality for percolation. Our main result is the fact that in the case , is continuous on the interval ; we also prove continuity at for the more general class of graphs with bounded degree. We then investigate the sharpness of the bounded degree condition and the monotonicity of as a function of .
Cite
@article{arxiv.1109.3403,
title = {On the critical value function in the divide and color model},
author = {András Bálint and Vincent Beffara and Vincent Tassion},
journal= {arXiv preprint arXiv:1109.3403},
year = {2013}
}