Tetrahedron removal lemma

ID: tetrahedron-removal-lemma

For every , some has this property: a three-uniform hypergraph on vertices with fewer than copies of the three-uniform tetrahedron can be made tetrahedron-free by removing fewer than hyperedges. The four-term progression hypergraph encoding converts this into the length-four case of the Szemerédi theorem.

New to topics? Read the docs here!