{"entities":{"Q689587":{"pageid":691436,"ns":120,"title":"Item:Q689587","lastrevid":42641681,"modified":"2025-07-07T14:59:31Z","type":"item","id":"Q689587","labels":{"en":{"language":"en","value":"Continuous colouring of closed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446203"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$DC5E6F2B-0418-4AEF-9F5E-D87A1F2F1340","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68e952026941180a591f6093974f34054a6abb14","datavalue":{"value":{"text":"Continuous colouring of closed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689587$C982305B-639E-48F6-A403-4E531B30718E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c08df2e4e9dbdb191928adb3275c63d3d87e26","datavalue":{"value":"0838.54025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689587$D18C51A9-96B4-43D1-A359-23F257D24104","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee148e0b913e2a9f5590aa585536a49649b06045","datavalue":{"value":"10.1016/0166-8641(93)90011-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689587$E93C14EB-0C80-48ED-9C02-B2AB5F32920C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a61745f84a8b78e8d0015c98e2c357d776fc228","datavalue":{"value":{"entity-type":"item","numeric-id":689585,"id":"Q689585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$DAB5D601-D1B5-4545-9B38-F03B0E6F29FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df9c176eff7a76a026d81f287eb3cec705cfbf1","datavalue":{"value":{"entity-type":"item","numeric-id":438819,"id":"Q438819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$9AD204E5-1EDC-4E5E-9A03-A51C8D4B5BCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$3BCE093F-BDE0-4CA3-A571-434705B25F94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689587$D30EF70F-66EE-468E-A5F5-3583C029D741","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f083c1cd488200e35e8274b122a027c93d3bae9","datavalue":{"value":"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 \u010cech-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\u00f6s and de Bruijn and Kat\u011btov; 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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689587$E50802CD-4E9D-4A5B-9C29-CF07DDDB84A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7138a5cc3285bc79034d6c36a838ebfee311db18","datavalue":{"value":"54H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689587$ADBC2260-3BA6-481F-A77E-D685155B0213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689587$E4C37D61-9F16-49E9-8B28-DF74CCE92913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"601e38db0975d749e2be6dfce744b0f7179ec96e","datavalue":{"value":"54G12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689587$0E060FEF-BB98-44A0-BB33-BD14C8F69B13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da27111f93ee953443b379f2f00c15ebbce4f6dd","datavalue":{"value":"446203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689587$98A89A43-5DCA-4F2E-AEC0-39CA2439D694","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a10396c11e0168c26190e0c63e139a67b07f3fb3","datavalue":{"value":"\\(k\\)-continuous colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q689587$DF51E855-A413-418B-9977-29438AB82DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"559a5e69549b39ac3fbb502caeae60bcdd44f523","datavalue":{"value":"closed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q689587$A1ADDC84-F516-4D6F-B87A-27918A0F457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4fb412ab3b5e67d554c37b48230359c8b6d555e","datavalue":{"value":"scattered spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q689587$172101D5-CF44-456B-A55A-2F699FD58495","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47f8e07a177479816d2da42c925c71243bfb20e9","datavalue":{"value":{"entity-type":"item","numeric-id":590719,"id":"Q590719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$C72FAD25-3330-4E4E-9560-72B1164A690F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$84714BA3-A22F-4935-AE3F-EAF0363BC8BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"328120cf04f13a15fbe0ff98a03fde4f437f18a8","datavalue":{"value":"https://doi.org/10.1016/0166-8641(93)90011-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q689587$0B817F87-AF6C-4B3B-B1E5-20F27B9EE0C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"831d69516730e032bfe0d674e09409a4a8cf8163","datavalue":{"value":"W1987060743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689587$B1A39ECA-9601-4AA6-9054-348F84C08A7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec0c392e6e88f489c3b044bd0227e7e70484251","datavalue":{"value":{"entity-type":"item","numeric-id":4206086,"id":"Q4206086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$5E9526A5-CC06-4021-846B-267F3C24D5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affe76176133758510a90c2bf500b2f99a11c2c3","datavalue":{"value":{"entity-type":"item","numeric-id":5607092,"id":"Q5607092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$F09F38B5-8B8B-423F-B640-60691A5046AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c970e8ce2457c29e8457681a06ca02889857b294","datavalue":{"value":{"entity-type":"item","numeric-id":4401454,"id":"Q4401454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$96322952-1622-4E37-B46A-855B42EF4BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d37bb90c0f9790ed4a24aada09a546f0381187","datavalue":{"value":{"entity-type":"item","numeric-id":3921232,"id":"Q3921232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689587$5431851B-CE6D-426F-8172-8EADFBF0E87C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7ddaa9bcd8931feb0811cb8c05df7b0bde7985","datavalue":{"value":{"entity-type":"item","numeric-id":3749755,"id":"Q3749755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663cd41838ed089c562f0daf64124353c2a3a6b9","datavalue":{"value":{"amount":"+0.7632189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$D41EDD98-2B3B-48E4-BA3C-7CB9AADDE901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5151471437dab867bf8fece8a4fb9f30b1c6bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2845567,"id":"Q2845567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cebd15de4b3d39611806ef7e3ac6e384c59906","datavalue":{"value":{"amount":"+0.75284547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$14A35236-F43C-4FFE-97FA-7CC32F24BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9a55acba2cb5f1afa459d91410f7071d5f3e27","datavalue":{"value":{"entity-type":"item","numeric-id":3080014,"id":"Q3080014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be059006253c4170faa6e289bab928b35053f55c","datavalue":{"value":{"amount":"+0.74854225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$2E2A123C-C8C7-457D-A6F2-6936AD21BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8a3af6729c6c244a09bc30411dd563486f7623","datavalue":{"value":{"entity-type":"item","numeric-id":1922761,"id":"Q1922761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733da9ee9ab89ebdf67a783ab2dfb6547aca85ba","datavalue":{"value":{"amount":"+0.7391744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$D37040F6-C423-48AF-B8B5-515C489860E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc684907630010d5a32b302a9700fd69776de3f","datavalue":{"value":{"entity-type":"item","numeric-id":2765969,"id":"Q2765969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260a777b74a94a4c99531d918f0feda135e3981e","datavalue":{"value":{"amount":"+0.7233985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$5B812A67-C3FE-4639-A68C-7E7F01B6D26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5608d43c2a230e4ad32346a9f53eaa95c3961e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4231879,"id":"Q4231879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf632222bdd140a4c11504f32dca259c7e6444f0","datavalue":{"value":{"amount":"+0.7206911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$DEF3E222-1386-403A-B1B3-F5C8B71A0956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ec941ffd5c69e65e315b9e2c7e8e7908e5aebd","datavalue":{"value":{"entity-type":"item","numeric-id":2818190,"id":"Q2818190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf07cb8a276281bb9745467008b9d36337b32a9","datavalue":{"value":{"amount":"+0.72066355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$48415F0D-9AEC-4DA4-8857-DB39E0449781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d409a7a8381b632b89125926ae312cedf26d3f60","datavalue":{"value":{"entity-type":"item","numeric-id":3338916,"id":"Q3338916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde7ec22e0e5160f78dfafe288de7cef2a2ce57f","datavalue":{"value":{"amount":"+0.7155746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$E7C16516-793D-4160-B774-8F91047F0A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de2eaedc45d466a6f2818edb8837f89838eb85a","datavalue":{"value":{"entity-type":"item","numeric-id":1807552,"id":"Q1807552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990c28d5c26f85581ab38a7be08226546d0e4f89","datavalue":{"value":{"amount":"+0.7154304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$3F51DF15-4CC4-4880-9DE5-D3B0E3E46BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7947aab5642df98acd6efe85c727bbe4d7d20e74","datavalue":{"value":{"entity-type":"item","numeric-id":4325574,"id":"Q4325574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede2729d6deaf408eea01b6072ae43d799292ece","datavalue":{"value":{"amount":"+0.70290726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q689587$8D358D91-5365-4E52-9D1B-B8AA1BF73100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:689587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:689587"}}}}}