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.

Published
2009-01-23
Article Number
N2