Random Knockout Tournaments

Ilan Adler, Yang Cao, Richard Karp +2

We consider a random knockout tournament among players $1,\dots ,n$, in which each match involves two players. The match format is specified by the number of matches played in ea…