{"entities":{"Q1872893":{"pageid":1883635,"ns":120,"title":"Item:Q1872893","lastrevid":71027505,"modified":"2026-04-13T19:00:41Z","type":"item","id":"Q1872893","labels":{"en":{"language":"en","value":"Perfect matchings in balanced hypergraphs---a combinatorial approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1912034"}},"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":"Q1872893$6E28B131-7746-4CDB-8924-9378A118ACF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d70c1f3404878b2b2cb91f065d68fa9480a9cbc","datavalue":{"value":{"text":"Perfect matchings in balanced hypergraphs---a combinatorial approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1872893$96DC4739-0094-4993-A0EB-AF1C4720987F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58c2602355ab0c097e31f0e9440730ff3a8bd398","datavalue":{"value":"1012.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872893$852D04EB-0520-4CF6-B203-ABE28427C4AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e940900177a54691e5570846ca18903d74084e1","datavalue":{"value":{"entity-type":"item","numeric-id":175589,"id":"Q175589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872893$ACCFE823-93CF-4D12-82AB-21F6531E3B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f608b3eb8b967f499e211b27ac20bd2aaaca99c","datavalue":{"value":{"entity-type":"item","numeric-id":213186,"id":"Q213186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872893$CB0ED18A-79DE-4810-8493-15DFF16A4B75","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":"Q1872893$7A8EE6A6-B75A-42BB-9EA2-EC539DC4E0E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac971e8cb2e612158aa117d6bf54118d33f6ff02","datavalue":{"value":{"time":"+2003-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1872893$F63F8B7C-79A5-41D3-936A-5DE0092B2711","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb798435339546287ea91be48406dea35202ff0a","datavalue":{"value":"It is possible to generalize the celebrated Hall theorem on perfect matchings of bipartite graphs. The first step of the generalization of bipartite graphs was made by \\textit{C. Berge} [Coll. Math. Soc. J\u00e1nos Bolyai 4, 119-133 (1970; Zbl 0205.54501)]: a hypergraph is balanced if each odd cycle of it has an edge containing at least three vertices of that cycle. With that \\textit{M. Conforti, G. Cornu\u00e9jols, A. Kapoor} and \\textit{K. Vuskovic} [Combinatorica 16, 325-329 (1996; Zbl 0864.05074)] showed that a balanced hypergraph \\(G\\) contains perfect matching if and only if for any disjoint sets \\(A\\) and \\(B\\) of vertices with \\(|A|> |B|\\), there is an edge in \\(G\\) containing more vertices in \\(A\\) than in \\(B\\). For graphs it reduces to the Hall condition. The authors here give a combinatorial proof of this result, while the original one is based on linear programming.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872893$EC34FE07-ACAF-4152-8B56-8751D5B5FC45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872893$4145AF7A-AAC7-44A6-8C82-FE39A3B50CE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872893$EAF01EFF-4005-4FFF-85EB-E3AFE94C800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872893$C9F72E7A-165F-46BC-8D0F-13A230C36391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d382eff7c9ef0d324761c4568f950a7db9832fa3","datavalue":{"value":"1912034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872893$B26FACC7-A422-497E-99B1-24997067BC1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d780dfc1117ce94d5551343adf55949d5c0134ec","datavalue":{"value":"Hall condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872893$BA750FFE-BD86-4E12-81E7-D9A49B14D5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"280578ba4ae3d58dfb0aaf2913198e4aa201e189","datavalue":{"value":"perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872893$5E9D9FE5-CCF4-4526-AF91-C379D90406B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872893$1CD5E9DB-4BA4-4DAD-BB8F-82571F57B0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872893$CB3943F9-9FEE-43D7-8368-23C01C9F1521","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":"Q1872893$286641E3-735E-4925-BFFB-7426881BA0DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2bc5bbb64cb89e3adf81639e67fc6181e22a47f","datavalue":{"value":"https://doi.org/10.1007/s004930200020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1872893$CF4C82DC-69EC-45E9-8AD4-D74B7DB1992D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d607aa28ffde3b3a39ac6119f9336b3322199d5","datavalue":{"value":"W1978371952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872893$F9955A8A-0390-4387-9B32-11FF29F66612","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e52a40dd1ffc0c541bb03f5221496d342c1df92","datavalue":{"value":"10.1007/S004930200020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872893$D883B631-E3C7-4518-BF4E-B1545E79632E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a67c7006f6b5f707702b49871ac47a0dfda49b0","datavalue":{"value":{"entity-type":"item","numeric-id":2563509,"id":"Q2563509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5f191a4a47ed1cf592d12410d6c39a5f95b838","datavalue":{"value":{"amount":"+0.937560737133026","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":"Q1872893$5BCB350D-9D5B-4F48-BAF7-C0C1ECA1D42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0df09cd07a87c4bd91954601d75fac5dbc3a98","datavalue":{"value":{"entity-type":"item","numeric-id":277510,"id":"Q277510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117a39cf5a6891a25ea8db109b185b03e6999599","datavalue":{"value":{"amount":"+0.9369049668312072","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":"Q1872893$8E8D6675-4BFB-440C-A903-0D433DB75400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece6b08a25b8bd57efd9acc2132a87ed5bc13da7","datavalue":{"value":{"entity-type":"item","numeric-id":5135735,"id":"Q5135735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f2bc6750358fe5f17f0d8441735895af1d91f9","datavalue":{"value":{"amount":"+0.8435236811637878","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":"Q1872893$7684495F-F89A-4F2E-A825-CFFFF1203890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0318fbe365470051ee436a734c7d38c7596c539","datavalue":{"value":{"entity-type":"item","numeric-id":2023735,"id":"Q2023735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b4fd5072506ddef0e451e1bdd5e95fdb74c9dd","datavalue":{"value":{"amount":"+0.8401886224746704","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":"Q1872893$735EAEBD-A49B-4A53-AE8A-ED627AEA3183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings in balanced hypergraphs---a combinatorial approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_matchings_in_balanced_hypergraphs---a_combinatorial_approach"}}}}}