Abstract
Using Rado's theorem for the existence of an independent transversal of family of subsets of a set on which a matroid is denned, 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.
Cite
CITATION STYLE
APA
Brualdi, R. A., & Kiernan, K. (2009). Landau’s and Rado’s theorems and partial tournaments. Electronic Journal of Combinatorics, 16(1). https://doi.org/10.37236/240
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free