Use the uniform Frankl-Wilson theorem: if is a prime number, has distinct residues, , and an -uniform set family has distinct-member intersection sizes in modulo while , then
Here is a polynomial method in combinatorics proof. For each , form the intersection polynomial
over , and use multilinear reduction on the Boolean cube so its degree is at most . At the characteristic vector of , this evaluates to zero for and is nonzero for . Consequently these evaluation functions are linearly independent.
The low-degree evaluation rank on a uniform layer bounds their space by . To justify that step without division by a possibly zero residue, form the integer incidence matrix with rows , , columns -sets , and entries . Over the rational numbers, a row with equals times the sum of the rows of all -sets containing . Thus its rational matrix rank is at most . Every larger minor is an integer determinant equal to zero and stays zero modulo , so the same upper bound holds over . This proves the theorem.
For the forbidden midpoint problem, split according to whether its members contain coordinate 1. Leave the containing half unchanged; complement every member of the avoiding half. Both resulting families consist of -sets containing 1, and complementation preserves their internal intersection sizes because
Within either transformed family, distinct intersections lie between 1 and and are not . Their residues are therefore in , whereas the set-size residue is . Apply the Frankl-Wilson theorem to each half and add:
The factor 2 comes from splitting into two families. The unsplit family can contain disjoint sets, whose intersection residue zero equals the set-size residue and prevents this direct application. Removing the shared coordinate after splitting also gives the stronger complement splitting for forbidden midpoint intersections bound .
For the construction, fix a -set and let , of size . The fixed-core construction avoiding midpoint intersections is
Two members of intersect in at least points; the same is true for two complements. An intersection across the two halves has size . No intersection is . The halves are disjoint because one contains all of and the other none, so