Regular clique counting lemma
ID: regular-clique-counting-lemma
For fixed and positive density threshold , sufficiently regular pairwise dense bipartite graphs between disjoint equal-sized vertex classes contain at least transversal cliques, for some . A greedy embedding maintains common neighbourhoods and discards the small set of vertices with atypical degrees into them. The constants depend only on .
New to topics? Read the docs here!