Landau's and Rado's Theorems and Partial Tournaments
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
How to Cite
Brualdi, R. A., & Kiernan, K. (2009). Landau’s and Rado’s Theorems and Partial Tournaments. The Electronic Journal of Combinatorics, 16(1), N2. https://doi.org/10.37236/240
Article Number
N2