MathDB
tournament is arranged amongst a finite number of people

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

October 10, 2022
combinatorics

Problem Statement

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.