3

Part of 1968 Poland - Second Round

Problems(1)

at least 5 persons sit at a round table,

Source: Polish MO second Round 1968 p3

Show that if at least five persons are sitting at a round table, then it is possible to rearrange them so that everyone has two new neighbors.