Title of article :
On the existence of kings in continuous tournaments
Author/Authors :
Nagao، نويسنده , , Masato and Shakhmatov، نويسنده , , Dmitri، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 2012
Pages :
8
From page :
3089
To page :
3096
Abstract :
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).
Keywords :
Pseudocompact , directed graph , King chicken theorem , Compact space , Weak selection , tournament , Analytic set , Zero-Dimensional
Journal title :
Topology and its Applications
Serial Year :
2012
Journal title :
Topology and its Applications
Record number :
1583477
Link To Document :
بازگشت