Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-88/4/i/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 88 4 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use octahedral quasirandomness of a three-uniform hypergraph, with its eighth-power normalization. Let be the hypergraph edge indicator function, define , and put . All expectations are uniform and independent on the indicated finite sets. The hypergraph is -quasirandom whenThe eight triples form the faces of the tripartite octahedral configuration. Repeated choices within a part are included in this normalized average. For real , the expression is nonnegative, since it equalsThus the condition says that the balanced hypergraph edge indicator function has three-dimensional box norm at most . If the norm itself is used as the quasirandomness parameter instead, the eighth-power parameter here is the eighth power of that parameter; stating this convention fixes the quantitative meaning of the counting error.
New to topics? Read the docs here!