Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 88 4 i Solution 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.