Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2014 Question 29

Math Olympiad Vault · MathNet 2014

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}$.