{"entities":{"Q1028347":{"pageid":1030195,"ns":120,"title":"Item:Q1028347","lastrevid":65980365,"modified":"2026-04-12T06:43:21Z","type":"item","id":"Q1028347","labels":{"en":{"language":"en","value":"Graph colorings, spaces of edges and spaces of circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5572197"}},"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":"Q1028347$2880EB68-0ABB-4B05-861A-BA8545FD80F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06e87d38da043a88959713a3c994e99c9d43db96","datavalue":{"value":{"text":"Graph colorings, spaces of edges and spaces of circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028347$4F5E14DA-24F2-4312-8756-96D6E4F58358","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22b05a8112bd7d7b17c3bb356d77e3d6f50f7b65","datavalue":{"value":"1172.57001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028347$F42BE6C9-AECE-4774-9F9F-E7515E50E0BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$A361D475-86C5-4B13-99A7-C1BFB577B7D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028347$37F1BD79-D307-44DF-A5CE-E0D1A870B0C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98588ce268de6f292d0f59bdfe3e90ebe14839d6","datavalue":{"value":"https://arxiv.org/abs/math/0606763","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028347$5C2AB08F-2DF3-4CEC-BEB2-792380FC6B7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"093328bd4948007eab7ecffb671539c1cef444b3","datavalue":{"value":"By \\textit{L. Lovasz}' proof of the Kneser conjecture [J. Comb. Theory, Ser. A 25, 319--324 (1978; Zbl 0418.05028)], the chromatic number of a graph \\(\\Gamma\\) is bounded from below by the index of the \\(\\mathbb Z_n\\)-space \\(\\Hom(K_2,\\Gamma)\\) plus two, where \\(K_2\\) denotes the complete graph on two vertices.  The author shows that the cohomological index of \\(\\Hom(K_2,\\Gamma)\\) is also greater than the cohomological index of the \\(\\mathbb Z_2\\)-space \\(\\Hom(C_{2r+1},\\Gamma)\\) for \\(r \\geq 1\\), where \\(C_{2r+1}\\) denotes the circuit of length \\(2r+1\\). This gives a new proof of the strong form of the graph colouring theorem by \\textit{E. Babson} and \\textit{D. N. Kozlov} [Ann. Math. (2) 165, No. 3, 965--1007 (2007; Zbl 1132.05019)] and at the same time shows that it never gives a stronger bound than can be obtained by \\(\\Hom(K_2,\\Gamma)\\). The proof given by the author was inspired by work by \\textit{R. T. Zivaljevic} [Discrete Comput. Geom. 41, No. 1, 135--161 (2009; Zbl 1232.05242)].  These results are consequences of the main result of the article under review, which is a description of the \\(\\mathbb Z_2\\)-homotopy type of the direct limit of the system of all spaces \\(\\Hom(C_{2r+1},\\Gamma)\\) in terms of the \\(\\mathbb Z_2\\)-homotopy type of \\(\\Hom(K_2,\\Gamma)\\); cf.\\ Theorems 1.5 and 6.6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028347$5CE8482F-ABF9-46FB-832F-2C519873A59D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028347$7B1A5640-097C-40E1-A1CD-5DEB60BE8DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028347$07DA7FE3-FD8C-4328-88B6-AB7B8F9FA958","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd9564d1c976948883c4ade848a4a2407e1d9beb","datavalue":{"value":"5572197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028347$666A3795-1F4D-4569-9452-22F26E04FFC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028347$EEFAA82E-7310-48A8-957D-4021D72E782D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028347$052EEBCA-BF16-4AFD-B184-E4AD723739EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f28e3f7aec51b753ca9cc34692fea80ed1e982","datavalue":{"value":"graph complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028347$A75D3424-4686-41EC-A66B-7274E4C8BF3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d4faf9ddbd5a9c9b31519b816791282ea1a432","datavalue":{"value":{"entity-type":"item","numeric-id":211786,"id":"Q211786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$306BC38E-927A-4B07-BF73-67714C2AE856","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":"Q1028347$BF4647FA-2FAB-45FE-9547-DED248B0E1FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb64177eb7a807db4ce3288b3d5b473c4da2972e","datavalue":{"value":"W2012436881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028347$76954CDE-9B27-43B0-849F-302F3053BF59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e57e0a4b1e05643e30dcfc93f3a1aa3837384e3","datavalue":{"value":{"entity-type":"item","numeric-id":2382336,"id":"Q2382336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$679B0776-9DFE-49DB-AD3B-3B37863D6BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1fbd91d32588a247416b5ea2ede6be7b633294","datavalue":{"value":{"entity-type":"item","numeric-id":2461384,"id":"Q2461384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$3CCA23B7-F07A-443B-B6D7-AEA539999D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcf579c656500f95e750ba1fb06537f1a25d232","datavalue":{"value":{"entity-type":"item","numeric-id":5658847,"id":"Q5658847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$5486E8A2-00F8-478A-AC9D-3EEC2E7FA83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f9032058f070bce4250f9df059ce4512941f34","datavalue":{"value":{"entity-type":"item","numeric-id":5542623,"id":"Q5542623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$A9B23F13-7602-40AE-8411-B44ADEB96221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80aef1cbefe91ef65d50bfca65c1b2e091606f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3440034,"id":"Q3440034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$36ACD070-E469-4E43-9B5B-3D90C61C06B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13665c4dcbb94bbce2e83da8865c0344186bfab0","datavalue":{"value":{"entity-type":"item","numeric-id":2505230,"id":"Q2505230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$CE2005E5-D02B-457A-B215-8042D9A8C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a7774740ddb3ea892f02e1d123a535d4671fc","datavalue":{"value":{"entity-type":"item","numeric-id":1758983,"id":"Q1758983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$AB0C5DBF-0290-4D32-BDBE-F0437BD1BEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$E6936A23-4B67-49DF-91B5-14AC2B989A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48714b0e4d7c25f3a2a84bdadf6b5e63a2bff","datavalue":{"value":{"entity-type":"item","numeric-id":2573652,"id":"Q2573652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$ACE7F922-5F21-4C78-AC1F-2D86C08C4297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b497f67016d886e8dca9fbf10fac6ad91307f10f","datavalue":{"value":{"entity-type":"item","numeric-id":5432047,"id":"Q5432047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$922ADB68-886E-4E74-870F-B1025128926C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddabdcb0d6472012e7646dba0e83e85e0180dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3512155,"id":"Q3512155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$CB001A6B-846D-4C39-8A0A-EE59F12B8718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$FD5E89E2-C553-4255-9819-6CE8900FA1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$46AA343B-241B-4EAC-925F-96A32F055198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6219c7c9dca22f456dc9c3547cca356a8d9e07a","datavalue":{"value":{"entity-type":"item","numeric-id":2469199,"id":"Q2469199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$30C525A0-C182-4CBA-9DE1-228E86DAAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca482c24d41d4673f730f6dbaf0cfe7702e87133","datavalue":{"value":{"entity-type":"item","numeric-id":1112852,"id":"Q1112852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$179C30A1-88B5-43CD-B11B-BFA4896EED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb5645d61e84e4e1f403261ab96c0c13b1bec4b","datavalue":{"value":{"entity-type":"item","numeric-id":1006398,"id":"Q1006398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028347$22BE9FEC-0669-4D18-A895-94EB48FFD446","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e8d3a512227f1b8dc02d9abda384dbcfeead79f","datavalue":{"value":"10.1016/J.AIM.2009.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028347$A5E56C0B-472E-4524-9AED-06E51C0F3A75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef3aa884b43291f7d5bf3da60f51824fde83f16","datavalue":{"value":{"entity-type":"item","numeric-id":1767268,"id":"Q1767268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d52b6d3c0d100e46b689ad8a8e0f95b595c656","datavalue":{"value":{"amount":"+0.799805760383606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1028347$C5C6D87A-1691-4F3F-9EE1-FF648D7A1709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914fff21f63ed829f20301f24ed05f721ebeef06","datavalue":{"value":{"entity-type":"item","numeric-id":2461384,"id":"Q2461384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d845535a518391679ee0ef0373776a9790db5af","datavalue":{"value":{"amount":"+0.7954314947128296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1028347$88A56B55-15FD-4607-871E-FCA4324C267E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307c842c223c7f2ad41beaf0b2ab9db05d503b9e","datavalue":{"value":{"entity-type":"item","numeric-id":839909,"id":"Q839909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e9290047f9b0fcdd09c5156fb9e8d263920f71","datavalue":{"value":{"amount":"+0.7950289249420166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1028347$A25C07A0-4640-4758-9241-2A65D1863F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb3b8a76c87b9ad412ac07491475de029495da2","datavalue":{"value":{"entity-type":"item","numeric-id":2382336,"id":"Q2382336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6ef19f4ece42e3a83aaebdef5a23788879f303","datavalue":{"value":{"amount":"+0.7837328910827637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1028347$6EF00775-7CF4-443D-A0CD-A215688D73F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e82f8cbefa5757af0be06e042bfbb320261f79","datavalue":{"value":{"entity-type":"item","numeric-id":4680992,"id":"Q4680992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb24cdefd8f8a5a73643a56b08598db7d72d4a7c","datavalue":{"value":{"amount":"+0.7776127457618713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1028347$22DF9863-5494-498D-AAEA-5F506F6AFA18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph colorings, spaces of edges and spaces of circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_colorings,_spaces_of_edges_and_spaces_of_circuits"}}}}}