Dependent percolation and colliding random walks