{"entities":{"Q1715078":{"pageid":1725819,"ns":120,"title":"Item:Q1715078","lastrevid":72218967,"modified":"2026-04-14T03:24:42Z","type":"item","id":"Q1715078","labels":{"en":{"language":"en","value":"Topology of complexes of edge covering partite graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011212"}},"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":"Q1715078$85F5A101-C0BB-4204-8336-F09D06E05485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bab949dbbb050f602857c2472934e44e8030b1c9","datavalue":{"value":{"text":"Topology of complexes of edge covering partite graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715078$B1C93C6B-4467-4E77-96FD-04AF6F4440E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"476cadb0e7191c63c97c35d369874944f7abae53","datavalue":{"value":"1449.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715078$D82C1003-7D68-41EB-8ECF-861642D01E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bbdb55daaac9d20ebb7b4054b07d22813e88225","datavalue":{"value":{"entity-type":"item","numeric-id":688249,"id":"Q688249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715078$3E94D57D-5B94-47D7-B717-1CC9D469C568","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":"Q1715078$195E2F27-1D8D-49FA-B2F5-16CEF8A1C15E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1715078$0295E80B-B6E9-4FF7-9373-9F76223F70B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afccd36f07ba5fdbe5013a862674df510ea07608","datavalue":{"value":"The vertex set \\(A\\) of an \\(m\\)-partite \\(r\\)-hypergraph of type \\((k_1,\\ldots,k_m)\\) partitions into \\(m\\) subsets \\(A_i\\) of orders \\(k_1,\\ldots,k_m\\) and the edges are the \\(r\\)-subsets of \\(A\\) all \\(r\\) elements of any of which belong to different sets \\(A_i\\). An \\(m\\)-partite \\(r\\)-hypergraph is edge-covering if each vertex of the corresponding \\(m\\)-partite graph belongs to at least one hyperedge. Each \\(m\\)-partite \\(r\\)-hypergraph corresponds to a face of the simplex whose vertices are all the \\(r\\)-element hyperedges on \\(A\\); the face is spanned by its hyperedges. The faces spanned by the non-edge-covering \\(m\\)-partite \\(r\\)-hypergraphs form the simplicial subcomplex \\( {\\mathcal{H}}_r(A) \\). The aim of this article is the calculation of the homology groups and homotopy types of the two related complexes formed by the edge-covering and non-edge-covering \\(m\\)-partite \\(r\\)-hypergraphs.\\par In the main result of the article, it is shown that \\( {\\mathcal{H}}_r(A) \\) is homotopy equivalent to the wedge of \\( \\binom{m-1}{r-1} \\) spheres of dimension \\(\\vert A\\vert -r-1\\), it is acyclic in all positive dimensions except for \\(\\vert A\\vert -r-1\\), its \\((\\vert A\\vert -r-1)\\)-homology group is \\( {\\mathbb{Z}}^\\binom{m-1}{r-1} \\), and its Euler characteristic is \\( 1 - (-1)^{\\vert A\\vert -r}\\binom{m-1}{r-1} \\). The factorization of the entire simplex by \\( {\\mathcal{H}}_r(A) \\) is a cell complex whose cells correspond to the edge-covering \\(r\\)-hypergraphs and the \\(i\\)-th homology group of this complex is trivial except for the case \\(i=\\vert A\\vert -r\\) when it is the group \\( {\\mathbb{Z}}^\\binom{m-1}{r-1} \\). The factoring's Euler characteristic is equal to \\( 1 + (-1)^{\\vert A\\vert -r}\\binom{m-1}{r-1} \\). Beside providing the proofs and some further results, the author considers in more detail the two special cases \\( m=r \\) and \\( \\vert A\\vert =m \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715078$3676C228-BCA6-4068-8BA7-5250BD1754F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715078$903AD414-9BFF-41F2-AC1D-A8B0F974C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715078$5D770AEB-9F85-420B-9F29-67704A46D65F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b2a916a50a29c54e6846790b59d3bb498c4b3a","datavalue":{"value":"7011212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715078$E75804EB-9A92-4FD2-897A-22A5F806455B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e7bc2edbd81a415b7ed7bb8f61e7799df888655","datavalue":{"value":"homotopy types","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715078$95F91DEE-BD1C-488D-A42C-54AE95F77DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"263f378c19662698bc2ac8f57225d338ed4a6115","datavalue":{"value":"complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715078$842861ED-0AAC-4C96-8B83-07F3C0FA2B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584b864cea23f60ab2b00e479e2b0588f3493156","datavalue":{"value":"multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715078$0615F543-F031-4CF4-9FDC-7AF06DECA77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337b6fa9b27f606023ea497639e9cfe75e31dca0","datavalue":{"value":"multipartite hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715078$2BE8ADCF-B6DC-4B59-93C2-3ACE3BBBCD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047c97ae1f693a38af6eb9b9e067bc12762b580d","datavalue":{"value":"homology group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715078$85B6CF68-B047-43B0-BF22-B140CF81B359","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715078$A1D54F8C-7FE5-47D8-9366-61863864BB72","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":"Q1715078$F1014610-6658-492A-B98B-FCE457A497C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c39a0df805b04a14c6c24d1050040592763594f","datavalue":{"value":"https://doi.org/10.1007/s00493-017-3508-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715078$672E104D-CE16-437A-B070-38A7697795F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5ddf85f838ef7183bfd49d3838fd254d2d449ff","datavalue":{"value":"W2749195764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715078$10D1B13E-F8C1-43E0-8E2A-D59B560A00B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f2e3d1508461412eaaa196690ad9e23c29b678c","datavalue":{"value":"10.1007/S00493-017-3508-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715078$FECE2800-941F-4229-B947-FC6F4BE077AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2016b6f3bb60eca3921acebc258d3fb32d269260","datavalue":{"value":{"entity-type":"item","numeric-id":5470784,"id":"Q5470784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a542c2bca9b171e0a45222c86e7732b17b1c10b","datavalue":{"value":{"amount":"+0.7746589779853821","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":"Q1715078$FCA0A09C-980A-4118-83C6-C6834A3A18B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46088f0964f4611e118bc99265d1d72622ce055","datavalue":{"value":{"entity-type":"item","numeric-id":4905001,"id":"Q4905001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30643a60143168ddbeb5a7b28a9dc55ebc905681","datavalue":{"value":{"amount":"+0.7587931752204895","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":"Q1715078$157CDF98-C27D-4E4B-B8DB-68182EF58FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91b8b93686a5a438e98c97f013cb627f1fdabb1","datavalue":{"value":{"entity-type":"item","numeric-id":5003757,"id":"Q5003757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1a7bcb6aa989db4d6f2c3814ae66eb7efc9466","datavalue":{"value":{"amount":"+0.7546298503875732","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":"Q1715078$2CFD5477-F6B4-4C0C-B0CC-1D8A7348FF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819d005a5e9adccbce6840d95998c3caa99a2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":4598348,"id":"Q4598348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a938e00a294d3d6181ce4cef85797870cba70747","datavalue":{"value":{"amount":"+0.739020586013794","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":"Q1715078$E06B3A6E-DC24-4109-A737-0F69C1A619CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7e198c0283543d03adc2afdfa6e54f04e4dc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2075514,"id":"Q2075514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4770af98f4e04464094265e070519a323d0d985","datavalue":{"value":{"amount":"+0.7359660267829895","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":"Q1715078$FC4046AD-038E-40F3-B3A3-FCCD72AD3D77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Topology of complexes of edge covering partite graphs and hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Topology_of_complexes_of_edge_covering_partite_graphs_and_hypergraphs"}}}}}