Another proof of Moon's theorem on generalised tournament score sequences
Combinatorics
2016-07-14 v2
Abstract
Landau \cite{Landau1953} showed that a sequence of integers is the score sequence of some tournament if and only if for all , with equality if . Moon \cite{Moon63} extended this result to generalised tournaments. We show how Moon's result can be derived from Landau's result.
Keywords
Cite
@article{arxiv.1605.06407,
title = {Another proof of Moon's theorem on generalised tournament score sequences},
author = {Erik Thörnblad},
journal= {arXiv preprint arXiv:1605.06407},
year = {2016}
}
Comments
6 pages