On the existence of kings in continuous tournaments

DOI10.1016/J.TOPOL.2012.05.021zbMATH Open1301.54038arXiv1205.0600OpenAlexW2084772098MaRDI QIDQ439309FDOQ439309

Authors: Masato Nagao, Dmitri Shakhmatov 

Publication date: 16 August 2012

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

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

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

Recommendations

• The existence and uniqueness of strong kings in tournaments
• Kings in \(k\)-partite tournaments
• Kings in multipartite tournaments and hypertournaments
• scientific article; zbMATH DE number 4025468
• scientific article; zbMATH DE number 3880740
• Kings in multipartite tournaments
• Kings in multipartite hypertournaments
• Finding kings in tournaments
• Kings in bipartite hypertournaments
• Kings in bipartite tournaments

zbMATH Keywords

directed graphcompact spacezero-dimensionaltournamentanalytic setpseudocompactking chicken theoremweak selection

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topologies on Spaces of Subsets
• Concerning Rings of Continuous Functions
• Characterizations of intervals via continuous selections
• Continuous selections on almost compact spaces
• Weak selections and pseudocompactness
• Selections and suborderability
• Composable topological properties and semigroups of relations

Cited In (5)

• Topologically independent sets in precompact groups
• King spaces and compactness
• Coarser compact topologies
• The existence and uniqueness of strong kings in tournaments
• \(\sigma\)-ideals and outer measures on the real line

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)