Guichard-Combinatorics-Graph-Theory · Problem 4

Graph Theory

Mathematics — Probability · 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