Continuous colouring of closed graphs
The main theorem of the paper says that whenever \(f\) is a fixed-point-free continuous map of a 0-dimensional \(\sigma\)-compact Hausdorff space into itself, then there exist disjoint clopen subsets \(U_0\), \(U_1\), \(U_2\) of \(X\) such that \(U_0 \cup U_1 \cup U_2 = X\) and \(f(U_i) \cap U_i = \emptyset\) for every \(i < 3\). In particular, the extension of \(f\) over the Čech-Stone compactification of \(X\) is a fixed-point-free map. The theorem is a very far generalization of a well-known combinatorial theorem attributed to Erdös and de Bruijn and Katětov; see [the reviewer with \textit{Vermeer}, Ann. N. Y. Acad. Sci. 767, 1-16] for references and further results in this subject. In the paper under review there are also investigated graphs instead of maps. A continuous map \(h : X \to k\), where \(k < \omega\), is called a \(k\)-continuous colouring of a closed graph \(G \subset X \times X \smallsetminus \Delta\) if for every \((x,y) \in G\) there is \(h(x) \neq h(y)\). It is shown that there exists a graph on the Cantor set which is 2-colourable in the usual sense but is not \(k\)-continuously colourable for any \(k < \omega\). Some positive results are obtained for scattered spaces.
- scientific article; zbMATH DE number 3986173
- On multivalued fixed-point free maps on R^n
- Fixed-point free maps of Euclidean spaces
- Variations on a theorem of Lusternik and Schnirelman
- Sequentially continuous mappings and sequentially closed graphs
- scientific article; zbMATH DE number 1261778
- Colorings for set-valued maps
- Applications of a Set-Theoretic Lemma
- Easier proofs of coloring theorems
- scientific article; zbMATH DE number 733108
- Borel chromatic numbers
- Inducing fixed points in the Stone-Čech compactification
- R.e. Prime powers and total rigidity
- Eventual colorings of homeomorphisms
- Fixed-point free maps on the reals and more
- An addition theorem for the color number
- The structure of non-empty closed subsets of graphs without isolated points or interior points
- Colorings for set-valued maps
- Applications of a Set-Theoretic Lemma
- A note on metric compactifications and periodic points of maps
- The colorings of homeomorphisms on connected graphs
- scientific article; zbMATH DE number 4126281 (Why is no real title available?)
- Fixed Points Arising Only in the Growth of First Countable Spaces
- Frolík decompositions for lattice-ordered groups
- Continuous Functions on Extremally Disconnected Spaces
- Clopen graphs
- Continuous 2-colorings and topological dynamics
- Semi-metrics, closure spaces and digital topology
- Partial confluence and closed subsets of a graph
- Continuous colorings on compact spaces
This page was built for publication: Continuous colouring of closed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q689587)
