The Probabilistic Method
Proving a structure exists by showing a random one works, sharpened by the moment methods, by deletion, and by the Lovász Local Lemma.0/11 masteredColour every edge of Kn red or blue independently with probability 21. What is the probability that a fixed set of 4 vertices spans a monochromatic K4? Review the explanation for this topic →Type your answer — press Enter to checkEnter your answer