The Electronic Journal of Combinatorics · 2009 · 14 citations · 0 references
Natural SciencesMathematicsCombinatoricsDiscrete MathematicsSet TheoryCombinatorial Game TheoryCombinatorial Set TheoryMatroid TheoryTransversal MatroidsTransversal Theory
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.