On the existence of kings in continuous tournaments

DOI10.1016/J.TOPOL.2012.05.021MaRDI QIDQ439309zbMATH OpenOpenAlexFDO

Publication date 16 August 2012

Published in Topology and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.0600

directed graph compact space zero-dimensional tournament analytic set pseudocompact king chicken theorem weak selection

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Selections in general topology (54C65) Compactness (54D30) Linearly ordered topological spaces, generalized ordered spaces, and partially ordered spaces (54F05) Descriptive set theory (topological aspects of Borel, analytic, projective, etc. sets) (54H05) Continuous maps (54C05)

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).

Recommendations

Cites work

Cited in

(5)

This page was built for publication: On the existence of kings in continuous tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439309)