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!