arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1605.06407math.CO
收藏

广义竞赛得分序列上Moon定理的另一种证明

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

Erik Thörnblad

摘要:

Landau \cite{Landau1953}证明了一个整数序列$(d_i)_{i=1}^n$是某个竞赛图的得分序列当且仅当对所有$J\subseteq \{1,2,\dots, n\}$都有$\sum_{i\in J}d_i \geq \binom{|J|}{2}$,当$|J|=n$相等. Moon \cite{Moon63}将这一结果推广到广义锦标赛。我们展示了如何月亮的结果可以从朗道的结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑