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

Question

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

Math Competitions Word Problem

Mark W

Report

Answer

The answer is accepted.

Join Matchmaticians Affiliate Marketing Program to earn up to 50% commission on every question your affiliated users ask or answer.

Answer 1

Answers can be viewed only if

The questioner was satisfied and accepted the answer, or
The answer was disputed, but the judge evaluated it as 100% correct.

View the answer

1 Attachment

Erdos

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

Answer

Related Questions

Search