{"entities":{"Q409600":{"pageid":411367,"ns":120,"title":"Item:Q409600","lastrevid":61644768,"modified":"2026-04-11T00:41:24Z","type":"item","id":"Q409600","labels":{"en":{"language":"en","value":"The colorings of homeomorphisms on connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023741"}},"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":"Q409600$9FF27C0E-850D-4807-BF48-FF600C80B8C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0f89fca5141d271c732ba490c1f189bd4c25def","datavalue":{"value":{"text":"The colorings of homeomorphisms on connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409600$6A0025D9-D328-455C-B535-8721438EB47C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb172e35528f12b02de697f4c2742e4fa818a2a0","datavalue":{"value":"1245.54014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$54461F95-D29C-4D27-9BA9-B8497DB020E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49c05a600250e9bba5f375e370f06ee62a37b1a9","datavalue":{"value":{"entity-type":"item","numeric-id":233407,"id":"Q233407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$DA16D180-0E55-44FD-BC5A-2E4705654DBF","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":"Q409600$37470BA3-1E78-4CED-A59D-1BF2A399BB23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409600$2C55D033-89BE-4A4E-BEA6-50AEBE48C6F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f7561be16ca4054bdd9df5ed3e0512f0ecaff58","datavalue":{"value":{"entity-type":"item","numeric-id":306133,"id":"Q306133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$3F20E556-D37F-4625-9345-4EA0492DDB7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6173ea36b107088bd504219ebdce25253aa39d7","datavalue":{"value":"54C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$7EF52467-3050-41DD-B507-0253FCE3A3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$7BAFCA3B-EDDD-4D7C-A20B-656763A0311A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aca3ef8d7fed5a2e532a6e85556c4ddb931de852","datavalue":{"value":"52C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$98F5CCB5-EEEB-4EEC-9ED8-56B337B97778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3791bbe968f4947b6ae53aa3a12e25288c7938fb","datavalue":{"value":"54F45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$A229018B-CBE6-4A51-8A22-32AAE0710941","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2486e92d3663eb9a3c0bf04aeb8f91a427419fc4","datavalue":{"value":"6023741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$4DE9CC68-D4C2-4446-84C5-8A401489C1BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q409600$3933B2C4-B985-4507-912D-71DECA52D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f169cccb8feb78f104f2f488ac9b8274c4e2db","datavalue":{"value":"fixed-point free homeomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q409600$0191DAC5-30BB-4A49-B572-E09B798E57ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409600$F2F2A090-B6BF-4406-9175-F50A648BF902","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":"Q409600$47FC3EC7-29F8-46F0-AD08-A8EE983879D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5196571bbe484054f9db128790ef30d7ab6a6de2","datavalue":{"value":"https://doi.org/10.1016/j.topol.2011.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q409600$41547504-2A3E-4C7F-AC09-4E59111D433A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80469792a7bd1ba358647132919d95559139eeaf","datavalue":{"value":"W2074681264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$348089C5-B4D8-48C2-80ED-98CCED24FB2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6979c9de4ad66faee03bfbc9f07c9af0047bacf","datavalue":{"value":{"entity-type":"item","numeric-id":3632537,"id":"Q3632537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$30185006-3C82-4963-B47F-BB558FA315B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd0eaf004a6421af01bf7f450d2c286fb9fe6ed","datavalue":{"value":{"entity-type":"item","numeric-id":2716127,"id":"Q2716127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$C486ECF9-048E-44C0-B70E-44DE5355F290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8feddd6ed94302fe452d2c2d8663b6e1315a64af","datavalue":{"value":{"entity-type":"item","numeric-id":1922761,"id":"Q1922761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$F7A401BC-7F7C-4B90-9A58-4806ADBEF94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544a2ed4280a497c6d7afdbf8fd88828f2bf8f69","datavalue":{"value":{"entity-type":"item","numeric-id":1143664,"id":"Q1143664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$A8235078-38AE-42A8-B0F5-087AE3861711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe982f6466a866051ca9c637b3e3bb3a8da1179","datavalue":{"value":{"entity-type":"item","numeric-id":2565109,"id":"Q2565109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$AEB03F61-47EB-4E00-9D3E-93F35AB4D89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ebb9f9b1a83ea3c8897c0d8d40ed69e72edadf","datavalue":{"value":{"entity-type":"item","numeric-id":689587,"id":"Q689587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$6EA79525-C3F4-44F5-BD68-B897312D0582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e205cc152e583486be3228f0c80fd426c496ee","datavalue":{"value":{"entity-type":"item","numeric-id":3516434,"id":"Q3516434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$E936DA5C-1465-4A1C-9A13-C65A7E8F21A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae912a16622665acdfc32ca30fcb4b4cfa4dd24a","datavalue":{"value":{"entity-type":"item","numeric-id":1807552,"id":"Q1807552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409600$065D9181-DDD0-4357-8EB4-16863E12A990","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92d9ce05350e7be0de0e82ccc4628040403fe430","datavalue":{"value":"10.1016/J.TOPOL.2011.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409600$FF8A7E08-211F-4AA8-9826-FCB80CB06331","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f8559889944ed8e5a116462a7a86a075975d95","datavalue":{"value":{"entity-type":"item","numeric-id":1343779,"id":"Q1343779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d708f1443dd120e2dad9851038f69330553c8f9e","datavalue":{"value":{"amount":"+0.92740583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$F24AFD54-637A-4A0A-9309-DEB006E6CE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda3a71df6836f0191700b475ae389c0826f55a8","datavalue":{"value":{"entity-type":"item","numeric-id":2375993,"id":"Q2375993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03eff5bdd52b1fd7942953dd1e340e4d892fe225","datavalue":{"value":{"amount":"+0.91785353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$97096CB4-931A-478E-84E1-5A9DCABBC4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc6728e897900a91c24c7a21829f6d9a8f0ec5a","datavalue":{"value":{"entity-type":"item","numeric-id":3632537,"id":"Q3632537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b03cfca5573a71bd4fd83547992145c7536c06","datavalue":{"value":{"amount":"+0.9117473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$27006E93-8EE7-4EF0-8AEF-EE1ED823C01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec0a7696570476badb3e822808901a319699873","datavalue":{"value":{"entity-type":"item","numeric-id":390395,"id":"Q390395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f4ab829c0975a26407a5958a2dc62701771a84","datavalue":{"value":{"amount":"+0.9089672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$F6AE372E-08A6-4C28-841D-7D11652C5057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a139dd1add2204ab8ae35e1872af3b6c66a517","datavalue":{"value":{"entity-type":"item","numeric-id":4300477,"id":"Q4300477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dda4aa32789aff47e480f5b3d02bcca4397f915","datavalue":{"value":{"amount":"+0.90851367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$BA03765D-5BB4-49B0-A376-D0FA348DF9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce46167d1d97a33bff3db2a0d377b9fbfabffea0","datavalue":{"value":{"entity-type":"item","numeric-id":2293671,"id":"Q2293671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de3440aae74c4bbb6299bfeda868fd477b43d36","datavalue":{"value":{"amount":"+0.9015357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$1543A715-9CAF-49F7-B2A6-5CE1F63D28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed20db198d30fbb15a6ca6e87f87490695a5b00a","datavalue":{"value":{"entity-type":"item","numeric-id":3679892,"id":"Q3679892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d891d2444a4d3ee3a6de20ed293156a79cdaef","datavalue":{"value":{"amount":"+0.90069973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$63A7537F-F77D-4E6F-81FE-84C912963B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29cf3498cf22cdd261835cb92bd53e75e22c4454","datavalue":{"value":{"entity-type":"item","numeric-id":3641122,"id":"Q3641122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0a2186e7e90ba9f9c3addb76d6f22c7d4808cc","datavalue":{"value":{"amount":"+0.9002915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$B3009E91-EB0F-4C55-AB56-286539FFC717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06ec6f4fe18e7c05cbea4695043201ecaf99e74","datavalue":{"value":{"entity-type":"item","numeric-id":3741634,"id":"Q3741634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc92ca6fc081dca0f55b0583f9b5483741e68dc2","datavalue":{"value":{"amount":"+0.8990502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q409600$5027977F-4613-4F25-9501-CBE53C0CAD4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4adf4e9f84f4e6accbe138e002f5099dd5e729eb","datavalue":{"value":"For a map \\(f\\) from a space \\(X\\) to itself, a cover \\(\\mathcal U\\) of \\(X\\) is a \\textit{coloring} of \\((X,f)\\) if \\(f(U)\\cap U=\\emptyset\\) for each \\(U\\in{\\mathcal U}\\), and the \\textit{color number} col\\((X,f)\\) is defined by \\(\\min\\{|{\\mathcal U}|:{\\mathcal U}\\text{ is a coloring of }(X,f)\\}\\). Note that col\\((X,f)\\) may not be finite. For an upper bound of the color number, the following results were obtained: Let \\(X\\) be a paracompact Hausdorff space with \\(\\dim X\\leq n\\). If \\(f:X\\to X\\) is a fixed-point free homeomorphism, i.e. \\(f(x)\\neq x\\) for each \\(x\\in X\\), then col\\((X,f)\\leq n+3\\). In addition, if \\(f^2(x)=x\\) for each \\(x\\in X\\), then col\\((X,f)\\leq n+2\\). On the other hand, if a space \\(X\\) is connected and \\(f:X\\to X\\) is fixed-point free homeomorphism, then col\\((X,f)\\geq3\\).NEWLINENEWLINEFrom the above results, the following natural question appeared in [\\textit{A. Krawczyk} and \\textit{J. Stepr\u0101ns}, Topology Appl. 51, No. 1, 13--26 (1993; Zbl 0838.54025)] and [\\textit{Y. Akaike, N. Chinen} and \\textit{K. Tomoyasu}, Bull. Pol. Acad. Sci., Math. 57, No. 1, 63--74 (2009; Zbl 1180.54048)]: Let \\(X\\) be a 1-dimensional connected space and \\(f:X\\to X\\) a fixed-point free homeomorphism. Which is true, col\\((X,f)=3\\) or col\\((X,f)=4\\)? In particular, if \\(X\\) is a connected finite graph, which is true, col\\((X,f)=3\\) or col\\((X,f)=4\\)?NEWLINENEWLINEIn this paper, the author answers to the latter part of the question, indeed he proves that if \\(f:X\\to X\\) is a fixed-point free homeomorphism from a connected locally finite graph \\(X\\) to itself, then gcd(Per\\((f))\\in\\{1,3\\}\\) if and only if col\\((X,f)=4\\), where gcd(Per\\((f))\\) means the greatest common divisor of all periods for the map \\(f\\). Since it is known that col\\((X,f)=3\\) if \\(X\\) is a finite graph and Per\\((f)\\) is nonempty satisfying gcd(Per\\((f))\\not\\in\\{1,3\\}\\), to obtain the above result, he proves the following: (1) If gcd(Per\\((f))\\in\\{1,3\\}\\), then col\\((X,f)=4\\); (2) If Per\\((f)= \\emptyset\\), then col\\((X,f)=3\\); (3) If \\(X\\) is an infinite graph and Per\\((f)\\) is nonempty satisfying gcd(Per\\((f))\\not\\in\\{1,3\\}\\), then col\\((X,f)=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q409600$F3784F92-483C-4D5A-80F2-C176FA32D2ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The colorings of homeomorphisms on connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_colorings_of_homeomorphisms_on_connected_graphs"}}}}}