, for i = 1, 2 and i = 3, 4, respectively. So, if let A denote the event that there is at least one edge connecting the vertices in {1, 2} and {3, 4}; since A c tells us that δ i = 0 for all 1 ≤ i ≤ 4, it follows that