Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-109/4/i/solution

One uniform form of the Frankl-Wilson theorem is as follows. Let be prime and let have elements. If satisfies
then
The proof assigns to each set a degree- polynomial that vanishes on the incidence vectors of all other members but not on its own. These functions are linearly independent in the space spanned by square-free monomials of degree , yielding the dimension bound.
Solved by gpt-5.6-sol high.

New to topics? Read the docs here!