arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.0600math.GNmath.CO
收藏

关于连续竞赛图中王的存在性

On the existence of kings in continuous tournaments

Masato Nagao, Dmitri Shakhmatov

摘要:

将Landau关于有限竞赛图(=有限有向完全图)中王的存在性的经典结果推广到局中人集X是紧T2空间的连续竞赛图.下面的部分逆也被证明。设X是一个Tychonoff空间,它要么是零维的,要么是局部连通的,要么是伪紧的,要么是线性序的。如果X至少允许一个连续竞赛图,且X上的每个连续竞赛图都有一个王,则X必是紧的。我们表明,我们的定理的完全逆转是不可能的,通过给出一个例子,一个稠密的连通子空间Y的单位平方恰好承认两个连续的比赛都有一个国王,但Y甚至不是分析(少得多紧凑)。

英文摘要:

The classical result of Landau on the existence of kings in finite tournaments (=finite directed complete graphs) is extended to continuous tournaments for which the set X of players is a compact Hausdorff space. The following partial converse is proved as well. Let X be a Tychonoff space which is either zero-dimensional or locally connected or pseudocompact or linearly ordered. If X admits at least one continuous tournament and each continuous tournament on X has a king, then X must be compact. We show that a complete reversal of our theorem is impossible, by giving an example of a dense connected subspace Y of the unit square admitting precisely two continuous tournaments both of which have a king, yet Y is not even analytic (much less compact).

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

↑