We describe a simple yet surprisingly powerful probabilistic
technique that shows how to find, in a dense graph, a large subset
of vertices in which all (or almost all) small subsets have many
common neighbors. Recently, this technique has had...
Read More