Triangle embedding lemma for regular pairs

ID: triangle-embedding-lemma-for-regular-pairs

If the three pairs among vertex sets are -regular and each has density at least , where , then the graph contains a triangle with one vertex in each set.

New to topics? Read the docs here!