{"entities":{"Q1689736":{"pageid":1700477,"ns":120,"title":"Item:Q1689736","lastrevid":68242296,"modified":"2026-04-12T22:23:18Z","type":"item","id":"Q1689736","labels":{"en":{"language":"en","value":"Box complexes and homotopy theory of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6826929"}},"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":"Q1689736$9196B846-8F59-4169-AD90-3FFEE2A9ED32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5865d58384e3d294b26f66080ce599c13ccdbb5b","datavalue":{"value":{"text":"Box complexes and homotopy theory of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1689736$3A50FB29-9D2E-4061-BE07-CF1BA75AB094","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"065d97c674aca5156e29e5046fa972ed66791262","datavalue":{"value":"1400.55010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689736$E1578317-468C-4CAF-8297-2CFF0463CEBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b5012085c6d2c3c14ee1dcbb8112fc9fcf13f7c","datavalue":{"value":{"entity-type":"item","numeric-id":249042,"id":"Q249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689736$458AF000-9711-4404-93AF-E7196657C6BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1e22c5b89240190fc74b760088a55141cf0fb60b","datavalue":{"value":{"entity-type":"item","numeric-id":180135,"id":"Q180135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689736$F056CBC6-F6D6-4EA4-ACD7-4E6975C78AC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbb07437eb9aefda4cafb7f0f71b164b900249e4","datavalue":{"value":{"time":"+2018-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1689736$9E412F04-3D4F-4D39-8D4D-2E84565155C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db601578714d0d37973e66229f096fddaed7a0f9","datavalue":{"value":"https://arxiv.org/abs/1605.06222","type":"string"},"datatype":"url"},"type":"statement","id":"Q1689736$BEC8F205-C7C7-4BBE-80CD-D3CEE1F27066","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee723909a90cc6803d74dc7e1b6519a79d71d95f","datavalue":{"value":"Let \\(G\\) be a graph. The neighborhood complex \\(N(G)\\) was introduced for the proof of Kneser's conjecture. The box complex \\(B(G)\\) is a \\(\\mathbb{Z}_2\\)-space which is homotopy equivalent to \\(N(G)\\). Let \\(T\\) and \\(G\\) be two graphs. The Hom complex \\(\\mathrm{Hom}(T,G)\\) is a cell complex which is a higher-dimensional generalization of the box complex. Moreover, let \\(\\Gamma\\) be a group. If \\(T\\) is a right \\(\\Gamma\\)-graph, then \\(\\mathrm{Hom}(T,G)\\) is a left \\(\\Gamma\\)-space, and a graph homomorphism \\(f:G_1\\to G_2\\) induces a \\(\\Gamma\\)-map \\(f_*: \\mathrm{Hom}(T, G_1) \\to \\mathrm{Hom}(T, G_2)\\). The group actions on Hom complexes can be used to construct obstructions for graph coloring problems.  Let \\(\\Gamma\\) be a finite group and \\(T\\) be a finite right \\(\\Gamma\\)-graph. In a previous paper of the author, a singular complex functor was constructed \\(\\mathrm{Sing}_T : \\mathcal{G} \\to \\mathrm{SSet}^\\Gamma\\), sending a graph \\(G\\) to a simplicial set \\(\\mathrm{Sing}(T,G)\\). Here \\(\\mathcal{G}\\) is the category of graphs, and \\(\\mathrm{SSet}^\\Gamma\\) is the category of \\(\\Gamma\\)-simplicial sets. The author proved in a previous paper that there is a natural homotopy equivalence \\(|\\mathrm{Sing}(T,G)| \\to |\\mathrm{Hom}(T,G)|\\). Since \\(\\mathrm{Hom}(T,G)\\) is not a simplicial complex nor a simplicial set, the construction \\(\\mathrm{Sing}(T,G)\\) improves the construction of \\(\\mathrm{Hom}(T,G)\\).  In this paper, the author considers some functors and their relations with the Hom complexes. Let \\(A_T\\) denote the left adjoint of \\(\\mathrm{Sing}_T\\). Consider the unit of the adjoint pair \\(A_T \\circ \\mathrm{Sd}^k \\circ \\mathrm{Ex}^k \\circ \\mathrm{Sing}_T : \\mathrm{SSet}^\\Gamma \\to \\mathcal{G}\\). Here Sd is the barycentric subdivision functor and Ex is Kan's extension functor. The author takes \\(k\\) to be sufficiently large. The author considers two properties of the Hom complex stated as (A) and (B). Then the author uses the unit of the adjoint pair \\(A_T \\circ \\mathrm{Sd}^k \\circ \\mathrm{Ex}^k \\circ \\mathrm{Sing}_T\\) to give some equivalent characterizations of (A) and (B). The main results are Theorem 1.1 (Theorem 3.4) and Theorem 1.2 (Theorem 3.5).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689736$3AF64799-6F58-45CD-A1A0-803D814C68A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de0ce84ba85dbb6f414d6206a5b3716bbe996dcf","datavalue":{"value":{"entity-type":"item","numeric-id":776638,"id":"Q776638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689736$C7C43820-3F6E-466C-91C9-9C064FD2A4C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689736$2A96352E-2A1E-4496-8A9D-7CD024F416A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689736$0B62A41A-A56D-41FA-B050-7C7C5E537AE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf345a7648e3c04a17d80069c13197d968ec128e","datavalue":{"value":"6826929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689736$FADA23C0-E048-46E2-A898-E856FDC3E88A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689736$C963421A-BA76-4343-AB04-5137207C473F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779a1c150bbd002fdf27650a82f2c82301edc417","datavalue":{"value":"neighborhood complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689736$D350CECE-EF8F-4527-8C8A-957D33449D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1826879226ea39e55e0092bd1442df6b522d2d03","datavalue":{"value":"box complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689736$1FDFDFD0-FB26-4AAD-A3ED-42AF3E09355A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46aa18a664b4fb391c5a588092068f784ea2d0d6","datavalue":{"value":"Hom complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689736$83007EF7-04AB-438B-BD8E-CF15C35A9B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"837aec0cbe9f8dc3ffae9b1dad6816157aa088f1","datavalue":{"value":"model category","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689736$6C869EC6-4068-441E-8760-AD0DC5F14E86","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":"Q1689736$75F71A28-515C-435F-AA9B-9ABDDC9F44C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f271c3ca880573177e2798222bd144c9fc3210d0","datavalue":{"value":"W2964038319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689736$DDBB4E54-FA65-42D5-9636-AE655D485F14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d96566358ce1099f0d6d71f14d6ebb69dc6d716","datavalue":{"value":"10.4310/HHA.2017.V19.N2.A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689736$0B50EF96-1197-4508-B6C4-68C1C0722F1B","rank":"normal"}],"P1643":[{"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":"7b05721a9f0b6948255282cbd8c222db49b34a42","datavalue":{"value":{"amount":"+0.8049494028091431","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":"Q1689736$C525BFE6-64FE-47A4-9A51-96D86A2D9DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58ea267952d867971b8dcc8f9b71cb635f75766","datavalue":{"value":{"entity-type":"item","numeric-id":2046255,"id":"Q2046255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfbd851b4d2a9c9bf342262b55014ebf3bed1e9","datavalue":{"value":{"amount":"+0.801816463470459","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":"Q1689736$EE130E7E-A5D0-4F4D-94D1-3AB07D062C1B","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":"5ff9ef95c388c9cbbc7b1b2798d055d765eee8f8","datavalue":{"value":{"amount":"+0.7947387099266052","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":"Q1689736$46EFD01F-976B-4E65-AB03-797D2613172C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b23c1bc52ee5c2baecd1fce74d2fdc995f5ae1e","datavalue":{"value":{"entity-type":"item","numeric-id":987561,"id":"Q987561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc42cf58e01a6b20df86149b14629a7b3997a8c2","datavalue":{"value":{"amount":"+0.7942004799842834","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":"Q1689736$F232EDAC-7647-48AB-B4E7-6D265F8962D5","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":"869f518088a9fa7785273dd1a42c7a5c78290a3b","datavalue":{"value":{"amount":"+0.7860186100006104","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":"Q1689736$88B2E12B-EB45-455D-A7C7-91D102160BD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Box complexes and homotopy theory of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Box_complexes_and_homotopy_theory_of_graphs"}}}}}