English

Another proof of Moon's theorem on generalised tournament score sequences

Combinatorics 2016-07-14 v2

Abstract

Landau \cite{Landau1953} showed that a sequence (di)i=1n(d_i)_{i=1}^n of integers is the score sequence of some tournament if and only if iJdi(J2)\sum_{i\in J}d_i \geq \binom{|J|}{2} for all J{1,2,,n}J\subseteq \{1,2,\dots, n\}, with equality if J=n|J|=n. 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