pith. sign in

arxiv: 1605.06407 · v2 · pith:V3MAEE5Pnew · submitted 2016-05-20 · 🧮 math.CO

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

classification 🧮 math.CO
keywords moonresultcitegeneralisedlandauscoresequencetournament
0
0 comments X
read the original abstract

Landau \cite{Landau1953} showed that a sequence $(d_i)_{i=1}^n$ of integers is the score sequence of some tournament if and only if $\sum_{i\in J}d_i \geq \binom{|J|}{2}$ for all $J\subseteq \{1,2,\dots, n\}$, with equality if $|J|=n$. Moon \cite{Moon63} extended this result to generalised tournaments. We show how Moon's result can be derived from Landau's result.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.