Landau's and Rado's Theorems and Partial Tournaments

Richard A. Brualdi, Kathleen Kiernan

Abstract


Using Rado's theorem for the existence of an independent transversal of family of subsets of a set on which a matroid is defined, we give a proof of Landau's theorem for the existence of a tournament with a prescribed degree sequence. A similar approach is used to determine when a partial tournament can be extended to a tournament with a prescribed degree sequence.


Full Text: PDF