Every set of $k$ vertices has an odd number of common neighbours
Source: KoMal A.747
May 23, 2019
combinatorics
Problem Statement
In a simple graph on vertices, every set of vertices has an odd number of common neighbours. Prove that must be odd.
Source: KoMal A.747