Dense clique family blow-up lemma

ID: dense-clique-family-blow-up-lemma

A family of positively many -cliques forces a logarithmic balanced graph blow-up, which can also contain a matching of that many members of the family. To induct on , prune faces with few extensions, apply induction to the remaining -faces, and use a matching of those faces as one side of a bipartite incidence graph. The common neighbourhood from bipartite density estimate selects logarithmically many disjoint faces with polynomially many common extension vertices.

New to topics? Read the docs here!