Landau's and Rado's Theorems and Partial Tournaments
Richard A. Brualdi, Kathleen P. Kiernan
Abstract
Open-access reader
Richard A. Brualdi, Kathleen P. Kiernan
Abstract
Open-access reader
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.
OpenAlex reports 14 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Tournament, Mathematics, Combinatorics, Matroid, Sequence (biology), Degree (music), Discrete mathematics, Set (abstract data type)