MathDB

3

Part of 1954 Kurschak Competition

Problems(1)

tournament is arranged amongst a finite number of people

Source: 1954 Hungary - Kürschák Competition p3

10/10/2022
A tournament is arranged amongst a finite number of people. Every person plays every other person just once and each game results in a win to one of the players (there are no draws). Show that there must a person XX such that, given any other person YY in the tournament, either XX beat YY , or XX beat ZZ and ZZ beat YY for some ZZ.
combinatorics