Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-88/4/ii/solution

First prove the pair-factor correlation bound for the three-dimensional box norm. For real and three functions bounded in absolute value by one, let
Apply the Cauchy-Schwarz inequality in , placing the average inside and removing . This gives
Expand this square, with independent . Apply Cauchy-Schwarz in , removing the product . The result is
Expand with independent and apply Cauchy-Schwarz in , removing the four factors. Then
Therefore , 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 is
Telescope 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. Hence
Multiplying by gives
Thus 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.

New to topics? Read the docs here!