Question 29
Let $n,p\geq1$ be integers. In a gathering of $n$ people, any two have at most $p$ common acquaintances; acquaintance is mutual. Prove that the number of unordered acquainted pairs $\{A,B\}$ is at most $\sqrt{pn^3}$.
Math Olympiad Vault · MathNet 2014