Complete-bipartite Ramsey completion lemma
ID: complete-bipartite-ramsey-completion-lemma
The completion form of dependent random choice starts with vertices having at least common neighbours in one colour. Reapplying common-neighbourhood sampling inside the remaining polynomial-size set either completes these vertices to a monochromatic in that colour or produces a in the other colour. It yields
New to topics? Read the docs here!