In a company of seven people, any six can sit at a round table so that every two neighbors turn out to be acquaintances. Prove that the whole company can be seated at a round table so that every two neighbors turn out to be acquaintances.
Source: Russian Regional Olympiad 2010 9.7
Tags: combinatorics
In a company of seven people, any six can sit at a round table so that every two neighbors turn out to be acquaintances. Prove that the whole company can be seated at a round table so that every two neighbors turn out to be acquaintances.