Two persons with the same number of acquaintance in a party

There are $n$ persons attending a party. Prove that there are two persons who have the same number of acquaintance among the people attending the party.


Answers can only be viewed under the following conditions:
  1. The questioner was satisfied with and accepted the answer, or
  2. The answer was evaluated as being 100% correct by the judge.
View the answer
Erdos Erdos
The answer is accepted.
Join Matchmaticians Affiliate Marketing Program to earn up to a 50% commission on every question that your affiliated users ask or answer.