{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q689587","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q689587","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q689587","kernelVersion":"v1","immutable":true,"modified":"2025-07-07T14:59:31Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q689587","name":"Continuous colouring of closed graphs","headline":"Continuous colouring of closed graphs","description":"scientific article; zbMATH DE number 446203","url":"https://portal.mardi4nfdi.de/entity/Q689587","datePublished":"1993-11-15","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q689585"},{"@id":"https://portal.mardi4nfdi.de/entity/Q438819"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q161372"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/0166-8641(93)90011-2","url":"https://doi.org/10.1016/0166-8641(93)90011-2"},"sameAs":["https://doi.org/10.1016/0166-8641(93)90011-2"],"comment":"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.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q4206086"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5607092"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4401454"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3921232"}]},"provenance":{"prov:generatedAtTime":"2025-07-07T14:59:31Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}