{"entities":{"Q987561":{"pageid":989409,"ns":120,"title":"Item:Q987561","lastrevid":65920554,"modified":"2026-04-12T06:16:32Z","type":"item","id":"Q987561","labels":{"en":{"language":"en","value":"The universality of Hom complexes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770365"}},"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":"Q987561$5B37AB51-9C81-4D31-883E-26E98E69DCE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"326f1df36e165505bd7500568824bf7fe843f857","datavalue":{"value":{"text":"The universality of Hom complexes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987561$FFD8AF09-7198-4489-AA73-17B8E5E1956F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98d46123492ae12f6155ceb1fa3fb158efcbb2ab","datavalue":{"value":"1212.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$97807AB4-CE37-43C9-A23E-34642021C17D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03edf933a482fdba96817a70e7ea86af6c8d0538","datavalue":{"value":{"entity-type":"item","numeric-id":311519,"id":"Q311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$305BA2FD-C515-4562-A8EB-FD1EBD65BDF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$AE6631F9-0E5A-479A-AFEA-88ABFC674F4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-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":"Q987561$B8A6AF3D-8E2D-4A44-843A-59DAD9BF2E9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa29bf0a3468c867a530ddc9e9fee50525a5e3a7","datavalue":{"value":"https://arxiv.org/abs/math/0702471","type":"string"},"datatype":"url"},"type":"statement","id":"Q987561$F32B43E8-54A1-470F-9EE5-5F21D645C7EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5565e92c81af3500d8580fb60981065741010c15","datavalue":{"value":"The Hom complex is a functional way to assign a poset (and hence a topological space) Hom\\((T,G)\\) to a pair of graphs \\(T\\) and \\(G\\). P. Csorba proved that any free \\(\\mathbb Z_2\\)-space can be realized, up to \\(\\mathbb Z_2\\)-homotopy type, as Hom\\((K_2,G)\\) for some suitably chosen graph \\(G\\) (here \\(K_2\\) is an edge) [see \\textit{P. Csorba}, Combinatorica 27, No. 6, 669--682 (2007; Zbl 1236.05067)]. A natural question is to ask what homotopy types can be realized as Hom\\((T,?)\\) for other test graphs \\(T\\). The author proves that, given a connected graph \\(T\\) with at least one edge and an arbitrary finite simplicial complex \\(X\\), there is a graph \\(G\\) such that the complex Hom\\((T,G)\\) is homotopy equivalent to \\(X\\). Other results on Hom complexes, exponentials of graphs, and subdivisions complete the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q987561$7A172286-AF2F-44F2-88C5-E271EB10D295","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3cea8802bf5eb5583a41701b0e21b11c7abe658","datavalue":{"value":{"entity-type":"item","numeric-id":288052,"id":"Q288052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$CB0295C4-EEC4-4F2F-8B9D-574D3653FEA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$9BF1DA86-A6DD-4201-ABBE-4F33994EDADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$CF4AF18E-81E1-4CD3-A76B-82610CE86B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"849c6ab6e05d5ebd49a9a4a8a1c4201b893ff3c1","datavalue":{"value":"55P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$46362853-2FAF-4088-95C1-B25A74CE81BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$7F418C03-8004-4FBC-8ED9-9280A3A8899B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c9a855b4d6cbd8f0c1668144a8e0c562ff223e0","datavalue":{"value":"5770365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$77ED2F7C-B447-4C28-AFAB-192C07794455","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q987561$D2C94B29-3AFD-4B33-951B-8F6D8347D755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6a8fedb6561249aab10a68b98ebf8017de465d4","datavalue":{"value":"homotopy equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q987561$32438F45-5041-4CA0-BAA2-79D1B287BE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"964471ab84f6c447ac82240e9bab24567fd6097c","datavalue":{"value":"Hom complexes of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987561$EB357354-CF8C-47B3-AA37-B67A3E73EF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1cc51bd4828b6b2ca5c59b3608ce3c0634614a","datavalue":{"value":"clique complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q987561$029F4037-76D1-4EDE-A2AB-1B884CEE29C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c43b370780dd09337d86cdc749c61e4ce52c40dd","datavalue":{"value":"exponentials of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987561$C7EBD9BD-25D9-4D2E-9122-DBACA2E144D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4088985184850270b782313e12ac3572f46113c2","datavalue":{"value":"subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q987561$97B52E2A-6DFC-4DB5-B5C3-DA830C5C0B55","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":"Q987561$EC68F6AA-1980-4905-8FA7-5E007A31EA04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54e1964f1fd920952414f262fafa1daadc4950a8","datavalue":{"value":"W2044334790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$B5F4A0FC-A90D-4517-AA5B-062AB83281F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$7422FA73-C2B5-46F6-A693-AD2CB61048AD","rank":"normal"},{"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":"Q987561$17AAEE03-EA7A-4E22-8F8F-CBEED063A873","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":"Q987561$E929E6E5-5603-4145-9DF4-F9C7F657CFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285cde02ac43050746d8173464c0f0ffac681b57","datavalue":{"value":{"entity-type":"item","numeric-id":4660718,"id":"Q4660718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$565F9C65-487A-45E4-825C-67D5C9B842DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6cb00581dbf67811a2c994e5c05cc879659068","datavalue":{"value":{"entity-type":"item","numeric-id":949758,"id":"Q949758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$52F59323-9B1D-4D9E-AA64-B6B3A99CD486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b06f5f4d17a633c6325cffdf531f0bfd829f05f","datavalue":{"value":{"entity-type":"item","numeric-id":1003603,"id":"Q1003603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$0D3226AB-1346-4AEE-8A5D-65ADF6469B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c67419d46189df84941f063c1e5e467c15a5ae6","datavalue":{"value":{"entity-type":"item","numeric-id":2468979,"id":"Q2468979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987561$27E15C28-C976-4245-A952-31A63A522B71","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":"Q987561$DC0DF22D-5C03-4FB3-9049-243DBADC8779","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":"Q987561$176F5611-DF45-4D29-932B-61DA7788216B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3374a4b13f496d07cf8a1ff557b54e6c46ddf644","datavalue":{"value":"10.1007/S00493-009-2376-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987561$30E89E60-5344-46EB-A82D-7BB75431587D","rank":"normal"}],"P1643":[{"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":"b0a9a57b5edcbf5f437b0468c5463d2c5a84ad81","datavalue":{"value":{"amount":"+0.8484821319580078","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":"Q987561$545CDACD-425E-44EC-BDEC-2F5B3B459086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84a11d71145827d18a947d3e017aaf32980ddff","datavalue":{"value":{"entity-type":"item","numeric-id":2357231,"id":"Q2357231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cdb7d8098717109b9f85af3c3fa48e5b8b9a3d1","datavalue":{"value":{"amount":"+0.8220861554145813","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":"Q987561$35C31AAC-E848-41E5-9E41-DFCA0F4F78EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b146565d431baf0fa8dbab0810f85af1dce838","datavalue":{"value":{"entity-type":"item","numeric-id":1003603,"id":"Q1003603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6572288329b955bfde98d17af9834bf264c65df2","datavalue":{"value":{"amount":"+0.8181170225143433","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":"Q987561$8A607CFA-8F9F-4FF1-BB1B-FB846A06C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398ff5385c6ed1d74f156c1bb8a59fff10a5be3e","datavalue":{"value":{"entity-type":"item","numeric-id":1689736,"id":"Q1689736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e003b902ec507e1018ce0236803ae7edef740d2e","datavalue":{"value":{"amount":"+0.810580849647522","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":"Q987561$2DF32EC6-DC29-4500-9E86-03C4DA97CF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37931aa74ce504b565fd3e9f6e04235b74ba75e6","datavalue":{"value":{"entity-type":"item","numeric-id":4691461,"id":"Q4691461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facf8807427a70de66fedf72268108ca7e642259","datavalue":{"value":{"amount":"+0.8090738654136658","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":"Q987561$2C7F5CED-4895-48AF-A93C-B66AF36AEB61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The universality of Hom complexes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_universality_of_Hom_complexes_of_graphs"}}}}}