Let a fixed simple three-uniform hypergraph have hypergraph edges, with one host vertex of a hypergraph class for each vertex of a hypergraph. Assume each hypergraph edge triple has indicator , subset density , and balanced three-dimensional box norm at most . The normalized labelled hypergraph copy count is . Telescope this product against . In each error term, fix all variables outside the three vertices of a hypergraph of its balanced hypergraph edge. Every other hypergraph edge intersects that triple in at most two vertices of a hypergraph, so the remaining factors group into three pair functions bounded by one. The pair-factor correlation bound for the three-dimensional box norm bounds the error by . Summing givesFor the three-uniform tetrahedron, . The same argument with a common host set counts homomorphisms; excluding collisions of distinct abstract vertices of a hypergraph changes the count by at most .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 88 4 ii Solution Created 2026-10-03 Updated 2026-10-14
First prove the pair-factor correlation bound for the three-dimensional box norm. For real and three functions bounded in absolute value by one, letApply the Cauchy-Schwarz inequality in , placing the average inside and removing . This givesExpand this square, with independent . Apply Cauchy-Schwarz in , removing the product . The result isExpand with independent and apply Cauchy-Schwarz in , removing the four factors. ThenTherefore , with no independence assumption on the three pair functions.
In this multipartite hypergraph, a simplex is a three-uniform tetrahedron: one vertex of a hypergraph from each of , with all four possible triples present. Write the corresponding hypergraph edge indicator functions as , of subset densities . Its normalized count isTelescope the product exactly:For the first term fix . The remaining three factors are bounded pair functions of , and , so the inequality just proved bounds its average by . Averaging over preserves that bound. For each other term fix the vertex of a hypergraph outside its balanced triple and apply the same argument, allowing an unused pair factor to be identically one. The subset density prefactors are at most one. HenceMultiplying by givesThus one may take the absolute constant . This proves the complete-pair-support case of the tetrahedron counting lemma directly; no lower bound on is needed.