go-v.orgdoi

Landau's and Rado's Theorems and Partial Tournaments

Richard A. Brualdi, Kathleen P. Kiernan · The Electronic Journal of Combinatorics · 2009

  • DOI 10.37236/240
  • Publisher Electronic Journal of Combinatorics
  • Type article
  • Issued 2009

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2009

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.

Open the resolved locator · 10.37236/240

Metadata licence: OpenAlex metadata (CC0)