Combinatorics and Graph Theory · Problem 5.11.4

Graph Theory — David Guichard

Mathematics — Combinatorics · tournaments-champion

Problem

Interpret a tournament as follows: the vertices are players. If (v,w)(v, w) is an arc, player vv beat ww. Say that vv is a champion if for every other player ww, either vv beat ww or vv beat a player who beat ww. Show that a player with the maximum number of wins is a champion. Find a 5-vertex tournament in which every player is a champion.

Browse the problem library