{"entities":{"Q1820172":{"pageid":1830914,"ns":120,"title":"Item:Q1820172","lastrevid":49040392,"modified":"2026-01-06T12:32:02Z","type":"item","id":"Q1820172","labels":{"en":{"language":"en","value":"Matchings in n-partite n-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993628"}},"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":"Q1820172$4702B69C-7842-486B-AC99-286AE66D432F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33071c6af630a5a9adb64ab02770cd245d906756","datavalue":{"value":{"text":"Matchings in n-partite n-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820172$08DAB3B0-01B4-477D-B517-F004089204F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a3f38db929f06e0150577a0c6cb0f4a7f5eef68","datavalue":{"value":"0614.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820172$C8AF4764-CA4E-49EB-82C8-51B3ECB34C96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaf6e58c0cc211cff5d365263edcb5b44552727f","datavalue":{"value":"10.1007/BF02582958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820172$A76E59EB-767B-4767-A98A-FA94DA123EDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820172$A99F5E87-B8CE-4AAF-9F6B-AED847F86643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820172$5E4B500B-3BB1-48B6-A1F3-032CDFCFDD3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8080c9132f34c86777cd3dc5a07913aec6448e5","datavalue":{"value":"Let \\(H=(V,E)\\) be an n-partite n-graph such that V is partitioned into set \\(V_ 1,v_ 2,...,v_ n\\). For any subset A of \\(V_ 1\\) let \\(K(A)=\\{(v_ 2,...,v_ n):\\) \\((a,v_ 2,...,v_ n)\\in E\\) for some \\(a\\in A\\}\\) and let \\(\\nu\\) (H) denote the size of the largest matching in H, where H is any hypergraph. Furthermore, let \\(H_ A\\) be the (n-1)-graph \\((V_ 2\\cup...\\cup V_ n\\), K(A)). A fractional matching is a real valued function f on E satisfying \\(\\sum_{v\\in E}f(e)\\leq 1\\) for any \\(v\\in V\\). Also, \\(\\nu^*(H)\\) denotes max\\(\\sum_{e}f(e)\\) over all fractional matchings f in H. The author proves that if \\(\\nu (H_ A)\\geq (n-1)(| A| -1)+1\\) for every subset A of \\(V_ 1\\), then \\(\\nu^*(H)=| V_ 1|\\). The author conjectures that if \\(\\nu (H_ A)\\geq (n-1)(| A| -1)+1\\) for every subset A of \\(V_ 1\\), then \\(V_ 1\\) is matchable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820172$5374A5E4-793E-4EB9-AC9C-5B4A14BCE460","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820172$845DB4D4-DC95-4336-8EF7-E590F84F5B5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99bdbe27b987ce6ddb3057cf232ddb3d03318ac5","datavalue":{"value":"3993628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820172$405F05EF-31F1-46CB-97F9-D9D1687BBD3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820172$650DB0EF-8326-434E-A82F-96777584F4E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820172$1173CF3E-E62E-409A-8A0E-0978EE50320B","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":"Q1820172$9DD01560-E92E-4025-B95C-01EAFEDBBF9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34ea399590399bb1bd30cf78afd8b9fd0b89c345","datavalue":{"value":"https://doi.org/10.1007/bf02582958","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820172$A2790A27-B559-4E3E-9ECD-171D66B7F2F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a3eeb136bd8d1940c8a642f064a1305b59f8b5a","datavalue":{"value":"W2331705423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820172$D2636D8F-76E2-4E98-AA91-1724F3EF39F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ecef542706df7148ea05bdafd71b27bb2dd047","datavalue":{"value":{"entity-type":"item","numeric-id":687713,"id":"Q687713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74b67753a54e79805e89d6a5440de2cce05fb72","datavalue":{"value":{"amount":"+0.883202075958252","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":"Q1820172$EF694740-15D3-45CF-8127-BCA29AD76902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ec4adea64ec55b0edf86b6c4eff37127ddce24","datavalue":{"value":{"entity-type":"item","numeric-id":2300153,"id":"Q2300153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af51632c3c2e7ab25acb69152cb6e1cf661431c","datavalue":{"value":{"amount":"+0.8773701786994934","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":"Q1820172$8AF034C9-EB25-42FD-BC50-15BF2B6CEB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d156df6b1f524f41277632ff0583154bbdea63b","datavalue":{"value":{"entity-type":"item","numeric-id":684403,"id":"Q684403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4af8be5fe3617685bc47558c988b6dede09fb7b","datavalue":{"value":{"amount":"+0.8427264094352722","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":"Q1820172$76DBDD43-CB59-4832-BCF9-955C68585D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae73f29dd0afcfd0dc5e2318a18aa42e1c026897","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573cc9849cece482cdd379a34448234bfba5b9aa","datavalue":{"value":{"amount":"+0.8388751149177551","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":"Q1820172$5CE37C24-6E3C-44CE-95CF-2F715D616616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61e24992ac74ffe4cddcc6aa360a1ce559c662f","datavalue":{"value":{"entity-type":"item","numeric-id":2088698,"id":"Q2088698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6017d384d491a77dcd999cd98b7643e91f810f96","datavalue":{"value":{"amount":"+0.8019295930862427","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":"Q1820172$E115681F-DECB-4C2E-83C7-7963DC794922","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1820172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1820172"}}}}}