Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 17F c Solution Created 2026-09-24 Updated 2026-09-25
If contains no , every pair of vertices has at most two common neighbours. Double-counting a vertex together with an unordered pair of its neighbours givesConsequentlyBy Cauchy--Schwarz,This quadratic inequality implies for an absolute constant ; for example works for every . Thus