For fixed and every , some has the following property for all sufficiently large : a graph with fewer than copies of can be made -free by deleting at most edges. A Szemerédi regularity lemma partition and the regular clique counting lemma prove this. It converts sparse counts of a forbidden clique into a small edit distance from clique-freeness.
New to topics? Read the docs here!