On the critical value function in the divide and color model

András Bálint, Vincent Beffara, Vincent Tassion

The divide and color model on a graph $G$ arises by first deleting each edge of $G$ with probability $1-p$ independently of each other, then coloring the resulting connected compon…