Four-term progression hypergraph encoding
ID: four-term-progression-hypergraph-encoding
Use four parts indexed by in a cyclic group , and include the triple missing part when . A transversal three-uniform tetrahedron then has the four values , where and , so it encodes a four-term arithmetic progression. Constant progressions give edge-disjoint tetrahedra. This is the bridge from the tetrahedron removal lemma to the Szemerédi theorem.
New to topics? Read the docs here!