Continuous colouring of closed graphs (Q689587)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Continuous colouring of closed graphs |
scientific article; zbMATH DE number 446203
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Continuous colouring of closed graphs |
scientific article; zbMATH DE number 446203 |
Statements
Continuous colouring of closed graphs (English)
0 references
15 November 1993
0 references
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.
0 references
\(k\)-continuous colouring
0 references
closed graph
0 references
scattered spaces
0 references
0.75284547
0 references
0.74854225
0 references
0.7391744
0 references
0.7233985
0 references
0 references
0 references
0 references