$2n$ ambassador seating around a round table so that no one seats next to an enemy  

$2n$ ambassadors are invited to a banquet. Every ambassador has at most $n-1$ enemies. Prove that the ambassadors can be seated around a table, so that nobody sits next to an enemy

Answer

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

1 Attachment

Erdos Erdos
4.7K
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.