{"entities":{"Q2563509":{"pageid":2574252,"ns":120,"title":"Item:Q2563509","lastrevid":46811661,"modified":"2025-12-25T15:42:48Z","type":"item","id":"Q2563509","labels":{"en":{"language":"en","value":"Perfect matchings in balanced hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958129"}},"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":"Q2563509$ED6E3F8B-A7B0-4CF4-B6A2-75ED29076626","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dbf95f67559dfab38a30ad44b82a4cee35189d1","datavalue":{"value":{"text":"Perfect matchings in balanced hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563509$0339537F-A4DB-425D-8FE2-E2550BCE35E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1daf51c15135dabf5933471f61504a23472acf9e","datavalue":{"value":"0864.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563509$4C1490D8-2187-4B64-BFDC-0CDD21FE3CC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09abdff9e416132856845ddb38b64ffe1a13aab5","datavalue":{"value":"10.1007/BF01261318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563509$2AB68055-74A8-42B3-AFE7-6EF2A1C0F095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$0A979FA0-2AD8-4AFB-9F53-1EE8353D7BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fe6d0343ac3c0514f0abe4c18d0990c46049e10","datavalue":{"value":{"entity-type":"item","numeric-id":203961,"id":"Q203961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$E24BC02E-70F0-4264-90D0-CD6763E06667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$F3863444-5A46-448A-A251-9F12C9D4E0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$8009E5FC-6D0F-487D-A65B-4EA8ABD9AF7B","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":"Q2563509$F2D4D94D-6ED8-4B9D-A8A3-C63B0D614CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddb799965fa43b7610b4e3f9768755179096bf4a","datavalue":{"value":{"time":"+1997-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563509$C72D523B-9F89-44B5-AD7D-10D0B1B4EFBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d7df03bedce31273799f55b10f2d433fa2bedbd","datavalue":{"value":"A hypergraph \\(H(V,E)\\) is balanced if every odd cycle \\(C\\) of \\(H\\) has an edge containing at least three nodes of \\(C\\). The main result of the present paper is the following generalization of a theorem of Hall: A balanced hypergraph \\(H(V,E)\\) has no perfect matching if and only if there exist disjoint node sets \\(R\\) and \\(B\\) such that \\(|B|>|R|\\) and every edge contains at least as many nodes in \\(R\\) as in \\(B\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563509$7E5A7FF8-F0A9-49DA-BFD6-A9A8A2BB60E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$9B63831C-2C79-45F6-9691-8D0E4F352C35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563509$56412790-212A-4410-9B07-392313D5BF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563509$FBF955F2-CC55-4139-8751-2CEB761A279E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563509$79F4E263-D836-4C13-AEC9-647E1062ECF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f1cef9d068e6adfe9401dfdcc9f291eb3e97f9a","datavalue":{"value":"958129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563509$81B5EFA1-57A5-451A-81D1-247418E75369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ca624cad01ec465f88c637d00a913a086f68d0","datavalue":{"value":"theorem of Hall","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563509$951817F7-7F79-48B3-9AAB-E179909E4628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b8028639393b4d0678d4cb6d3b53128f1797d1a","datavalue":{"value":"balanced hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563509$FBED8662-4492-4543-8DF3-6A8C1708C61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563509$689B2C33-0459-4353-AA8E-A99BBA1B59EB","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":"Q2563509$C6BA06DA-0435-4FDD-AC5C-D74CBC40CF08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f52f870ad292e6859cff707a0a4972166341df","datavalue":{"value":{"entity-type":"item","numeric-id":5636932,"id":"Q5636932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$C5184E24-1B77-427A-89B2-2219284F7114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee6265a2d0838d628b16265dcdad2abf564ecc5","datavalue":{"value":{"entity-type":"item","numeric-id":1919803,"id":"Q1919803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$C6E4ACB8-8292-412D-8BE6-49060DD9FCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$D12A24E1-F068-4209-B1A6-7D3CAB98D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563509$A5D11517-97C3-4EFF-8B85-A22DBEF4CD9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccabe4bf16c665eeac8bf053567c369437d6898f","datavalue":{"value":{"entity-type":"item","numeric-id":1872893,"id":"Q1872893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f34809e2c4e76e5dc162c36e5880e1227a1ce40","datavalue":{"value":{"amount":"+0.9379717111587524","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":"Q2563509$E416B303-2C18-4B2F-8EB8-AC02E339F817","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":"45a76375fc57909af1e43d7fc3e47ba1b000dee0","datavalue":{"value":{"amount":"+0.842262864112854","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":"Q2563509$3D159401-4477-47D6-A855-DC40A16C96A3","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":"d898697e0aa04e6f1a6df53bc30325d248aab823","datavalue":{"value":{"amount":"+0.8293733596801758","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":"Q2563509$0B0C19B4-9503-4095-9BD6-E48E230435E9","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":"0e5ff801e2d69625408586949e7b0c905948a1c4","datavalue":{"value":{"amount":"+0.8253271579742432","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":"Q2563509$EE7CDBEF-BB0C-4C98-A6C7-6AE886BB9A08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563509"}}}}}