{"entities":{"Q1773174":{"pageid":1783916,"ns":120,"title":"Item:Q1773174","lastrevid":68922948,"modified":"2026-04-13T03:08:10Z","type":"item","id":"Q1773174","labels":{"en":{"language":"en","value":"Directed subgraph complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161288"}},"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":"Q1773174$780D011B-C3E2-4A37-81BE-81598676CA1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"102d0d4be14320c9c132665f4b85e160053026cd","datavalue":{"value":{"text":"Directed subgraph complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773174$8E7DA0C9-D40D-4A2F-A8C2-9022C2568D43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6aeb2135d856099284dcf4d9b93c7e30175dcc1","datavalue":{"value":"1060.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773174$B88E9A73-FAAF-4847-A611-2932A222F1F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd87300c229c5ddfa5b0b17fcbd3ce11e34c348","datavalue":{"value":{"entity-type":"item","numeric-id":549238,"id":"Q549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773174$5D4720FE-EB47-4406-89DE-7A77C4717474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773174$2B24E354-1D66-45FB-BE3E-57ECCA9F4AAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773174$91756763-4E49-4F7A-A259-C14F657BBD2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24fa7570e557bb59438c6e71e3be83ef6ff1de36","datavalue":{"value":"https://eudml.org/doc/124419","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773174$36CA04DA-ED38-4BBC-8CD8-2D04D7439907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f4d7678edbdcafcfcd1f4185e46784bf1b7ef03","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r75.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773174$E818818A-C53B-4EE9-96BE-5C74ED18EE94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8ab4cffa2bb76af003378193edff4f269b3828d","datavalue":{"value":"Summary: Let \\(G\\) be a directed graph, and let \\(\\Delta^{ACY}_G\\) be the simplicial complex whose simplices are the edge sets of acyclic subgraphs of \\(G\\). Similarly, we define \\(\\Delta^{NSC}_G\\) to be the simplicial complex with the edge sets of not strongly connected subgraphs of \\(G\\) as simplices. We show that \\(\\Delta^{ACY}_G\\) is homotopy equivalent to the \\((n-1-k)\\)-dimensional sphere if \\(G\\) is a disjoint union of \\(k\\) strongly connected graphs. Otherwise, it is contractible. If \\(G\\) belongs to a certain class of graphs, the homotopy type of \\(\\Delta^{NSC}_G\\) is shown to be a wedge of \\((2n-4)\\)-dimensional spheres. The number of spheres can easily be read off the chromatic polynomial of a certain associated undirected graph. We also consider some consequences related to finite topologies and hyperplane arrangements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773174$7ECC5E69-66A4-442A-8F7E-A77536C1116E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773174$53F1B816-76FB-4BE9-A277-68EB845EF679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c20816b15de71eb2afe3565caf954727a3a64001","datavalue":{"value":"55P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773174$BD6B11FC-F804-4D26-B26A-21C775854EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773174$97BE6F77-3756-40F2-A842-344ACEBA320D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3096519a9de6c7dca5b837786f3eae4e66802483","datavalue":{"value":"2161288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773174$F0B40A59-38C1-4A25-9F1D-B7EEC3D948ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773174$D462AD03-1FE4-4814-AEEF-94EB100C5DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773174$EA94C067-A3FA-4AAE-B06A-76B4B912AA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b16da3881733bd08261bc5bf42ccf0921d4ca5","datavalue":{"value":"homotopy equivalent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773174$ECB37274-DD5D-4CDE-8418-5650F0A2E28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773174$7B4E7C8F-AF56-40D5-B7A5-395E8742D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4817d03c0c3c2a6727929ed580fcbf4a3c6b3fd8","datavalue":{"value":"hyperplane arrangements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773174$ED3DCF09-3DD9-49FC-A0A0-7B4807B0F6CA","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":"Q1773174$DD87EE5C-8D06-4D87-8EB1-9A41980E9FE1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3b1b94ec63ae3153ce2ce8e86806bc11483c1ec6","datavalue":{"value":"bafkreibq77vopazsnfhn6lhnikdxm65vzz7lz5jcpkcq6xznly3we6s4a4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773174$1B77EEEB-4748-470E-9CC5-69AC8CC458BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eae3862165ab913b8346bc4aefe33e290e6493d","datavalue":{"value":{"entity-type":"item","numeric-id":4699168,"id":"Q4699168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfa42bdde9b7ee42713c0090957d6dc96aef08b","datavalue":{"value":{"amount":"+0.8655433058738708","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":"Q1773174$C417C26E-6265-4803-B4EC-B9D167091B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7649cb400e7299ec87009e8410bc34845cf1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2701005,"id":"Q2701005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfa42bdde9b7ee42713c0090957d6dc96aef08b","datavalue":{"value":{"amount":"+0.8655433058738708","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":"Q1773174$9FFB0360-86AE-4728-B6E9-76285E98B682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaec6c632d67f67fea782806f0d149111c983369","datavalue":{"value":{"entity-type":"item","numeric-id":1806216,"id":"Q1806216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fbadef70fa07fd8be9ad6f731470a130efca16","datavalue":{"value":{"amount":"+0.7840917110443115","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":"Q1773174$FE0C80AD-1B0D-404C-A748-6172449E9E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d45222f15a6d864eb318b8313c9f928180ffeae","datavalue":{"value":{"entity-type":"item","numeric-id":2853285,"id":"Q2853285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93bf3c240904ff53fb5ae0f8efeca3ee3b5b7805","datavalue":{"value":{"amount":"+0.7798292636871338","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":"Q1773174$B9C946CA-A67B-42E2-AC37-32DA94C512B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23b36d9c87c2440a9160a2788dd8efd55472f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2459925,"id":"Q2459925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5334d86d8e2ddfa7eb289e0cedf49badf9f276b3","datavalue":{"value":{"amount":"+0.7785513997077942","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":"Q1773174$9F0D93AD-8B55-4A12-8630-13CEAC66382C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed subgraph complexes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Directed_subgraph_complexes"}}}}}