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.
Articles by others on the same topic
There are currently no matching articles.