{"entities":{"Q2505230":{"pageid":2515973,"ns":120,"title":"Item:Q2505230","lastrevid":73341342,"modified":"2026-04-14T15:30:08Z","type":"item","id":"Q2505230","labels":{"en":{"language":"en","value":"The homotopy type of complexes of graph homomorphisms between cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5059716"}},"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":"Q2505230$F2A78E77-4E31-49B2-A88A-E9931A811369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"648d0d18e0a2cb72803a3f71936c2c5f338ac83e","datavalue":{"value":{"text":"The homotopy type of complexes of graph homomorphisms between cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2505230$0CB5ABED-38FC-4F0E-AC3F-E35026F7AEB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cb922e8f13be0570874afa845eee1b85264f78d","datavalue":{"value":"1103.55003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505230$5834B4D1-A3AD-437F-A33F-98C413743C08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a4a24a2b5d3362058e1331acc0a6f506b329d9","datavalue":{"value":{"entity-type":"item","numeric-id":1793957,"id":"Q1793957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505230$05E08970-3DD7-4D28-B12A-0E394CC8794A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe52a955fe87ebf7724ee2cb9164de8d0f8099b","datavalue":{"value":{"entity-type":"item","numeric-id":215085,"id":"Q215085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505230$60CCB41C-B7D9-4982-BD26-0B002FCF7A29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505230$8E7AFB20-F265-49EE-AC93-8DD787E3B866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9022dfc459f559856a162bb29019f955ec43ea2e","datavalue":{"value":{"time":"+2006-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2505230$1C1AF4EB-2FC5-4C27-8F37-684F6A041B67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"103a33aa474a5cd17bff48c22da9c497643e3b7b","datavalue":{"value":"https://arxiv.org/abs/math/0408015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2505230$8025D38C-3859-474C-AB66-098E76C2DBCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0dd54fe089310c8638deda8d64122fde7f061b5","datavalue":{"value":"For a graph \\(G\\), we denote by \\(V(G)\\) the set of its vertices, and for two graphs \\(G\\) and \\(H\\), a graph homomorphism \\(G\\to H\\) means a map \\(\\phi :V(G)\\to V(H)\\) such that if \\(x,y\\in V(G)\\) are connected by an edge then \\(\\phi (x)\\) and \\(\\phi (y)\\) are also connected by an edge. Let \\(C_k\\) be the cyclic graph with \\(k\\) vertices and let \\(L_n\\) denote a tree with \\(n\\) vertices and no branching point.  In this paper, the authors study the homotopy type of \\(\\text{Hom} (C_m,C_n)\\), where \\(\\text{Hom}(C_m,C_n)\\) denotes the set of all graph homomorphisms from \\(C_m\\) to \\(C_n\\). In particular, they enumerate connected components of \\(\\text{Hom} (C_m,C_n)\\) and show that each such component is either homeomorphic to a point or homotopy equivalent to \\(S^1\\). Furthermore, they prove that \\(\\text{Hom}(C_m,L_n)\\) is either empty or is homotopy equivalent to the union of two points. To prove these results, they use discrete Morse theory with the classical homotopy gluing construction (cf. [\\textit{A. Hatcher}, Algebraic Topology, (Cambridge): Cambridge University Press, (2002; Zbl 1044.55001)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505230$C609A7BA-29E3-400F-A972-AACE74AE996B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"971d174f95d08772d89578a63257384b98715ab2","datavalue":{"value":{"entity-type":"item","numeric-id":345169,"id":"Q345169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505230$5E86B3D4-CE84-45CF-B2B7-8D688A6F6D86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c20816b15de71eb2afe3565caf954727a3a64001","datavalue":{"value":"55P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505230$89F14782-B5FC-4A40-9CAB-67A2DD409ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505230$2753C678-4F1B-43B4-BD89-3645AB5D7B2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6fef900a8a7ce61321ba5183b5cf6ad2e4204af","datavalue":{"value":"5059716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505230$A5AD6B52-4294-4D31-B3E9-F91BC96AC1A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ec909a4cce4c01cf0f3ff745e0087a3730a295","datavalue":{"value":"cyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505230$C649E41B-369A-4089-BAF2-9B4A129EF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d790855aa289cb0da010844be74fe7bdcd9bc85d","datavalue":{"value":"cell complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505230$E8BC3037-0051-4FD5-B4F7-E16361179B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505230$0161BF2C-3A9D-4CE9-8636-743564527E22","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":"Q2505230$982DA85B-6CA7-4EA8-9297-C313CFECAD55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"234aaa9e386c63e4bd8a84d7c1bacb0468421314","datavalue":{"value":"W2079033060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505230$879CCE56-29AC-44B4-BE19-9F92B1AAB535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"436688c850200381fbb4ae4c63086638948c404c","datavalue":{"value":"10.1007/S00454-006-1245-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505230$D4A0C32A-1F43-49AE-823C-BF0B83176A68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5488304f3a7c69bc21d6f7fc232e956cbfd7cd4d","datavalue":{"value":{"entity-type":"item","numeric-id":1043549,"id":"Q1043549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166404ade0af0848bf85e635e0962b6995d89636","datavalue":{"value":{"amount":"+0.75690514","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":"Q2505230$59F659BF-07DD-43E0-A8B3-C0954A6C8C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e397697f849bf39415884d2a927f24da62f4ca","datavalue":{"value":{"entity-type":"item","numeric-id":2441385,"id":"Q2441385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4dfe9a57fa6f39db0dbae1841093729caa0fb4e","datavalue":{"value":{"amount":"+0.7515463","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":"Q2505230$2EF88EBF-4F68-4B94-B3CB-6043E39E9E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d462047440c9786a312761d1bc5d7c4d8e9d144","datavalue":{"value":{"entity-type":"item","numeric-id":2660378,"id":"Q2660378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84313cc0d176b1a129a8ff65fe714d4a1a643b65","datavalue":{"value":{"amount":"+0.74917924","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":"Q2505230$F6F7BF9D-BD06-4F52-87D8-58E1B3CBCC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc4516dd8c5da82b2a2fb374a9ccccc5b193a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2071461,"id":"Q2071461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2419985210ff98a098bf6b9ae6bb5b9cb65e093f","datavalue":{"value":{"amount":"+0.7407174","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":"Q2505230$71948B11-C7E0-45CB-BDB5-CED9F707413A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13efa8748894e9a19554874cafea5b51964135e0","datavalue":{"value":{"entity-type":"item","numeric-id":2255460,"id":"Q2255460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5793f5a9b0184a194160575f65de2b9d6175b1","datavalue":{"value":{"amount":"+0.72792435","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":"Q2505230$3CCD801C-BA1D-4E79-AB40-8474CDDE8CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e25d71b2600eff76269546a547c172f016f5fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5077354,"id":"Q5077354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad042ce8b5e8703c824bf44d7046155a0e27b9ba","datavalue":{"value":{"amount":"+0.7223363","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":"Q2505230$50BCAF17-BBBD-4BEE-A144-8FF23B5F3DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f499fb150577229131089b7cf1069d4ec5d08583","datavalue":{"value":{"entity-type":"item","numeric-id":1417957,"id":"Q1417957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d78642c89ccc686e158595d0c3c7bd6906639f1","datavalue":{"value":{"amount":"+0.715057","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":"Q2505230$37665B8E-4AB1-4229-92F3-E2F0A5A76EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34b3457c905c584b47d4967064423265f551a97","datavalue":{"value":{"entity-type":"item","numeric-id":952613,"id":"Q952613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1c9877ecef1081ebeb416bbc1c71dd7b373180","datavalue":{"value":{"amount":"+0.71234393","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":"Q2505230$4E03D5A3-04C7-4D3B-BD36-A5DB3E91A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ef1537425c7abf923c391a40edd86fc919dca4","datavalue":{"value":{"entity-type":"item","numeric-id":2421567,"id":"Q2421567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9c516afaa17533aabf77215268520300fb3219","datavalue":{"value":{"amount":"+0.7035184","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":"Q2505230$B502B393-36B7-47D4-8D7D-B214596B6CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f164736d784deea5b4082eb295975dd4f30544","datavalue":{"value":{"entity-type":"item","numeric-id":2689571,"id":"Q2689571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c058b0bdcbd1a6c74b1d0c3efb3fd63b9d37e8","datavalue":{"value":{"amount":"+0.7034855","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":"Q2505230$4AC35D1A-31AB-477E-A05F-1B91F74938AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The homotopy type of complexes of graph homomorphisms between cycles","badges":[]}}}}}