{"entities":{"Q687713":{"pageid":689562,"ns":120,"title":"Item:Q687713","lastrevid":47198935,"modified":"2025-12-31T23:50:46Z","type":"item","id":"Q687713","labels":{"en":{"language":"en","value":"On a criterion for matchability in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436557"}},"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":"Q687713$10F323E7-4CA2-4FBD-B862-DC762084AB67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ba174aa83bfee95ee02689a7c8cc6a03f7c2ad3","datavalue":{"value":{"text":"On a criterion for matchability in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687713$1E654BC3-AE64-4690-9FD1-E7489D33C5C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ae312908acd88e6c3776357374ddd60dc6c6e4a","datavalue":{"value":"0781.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687713$41293D4D-30D7-4D84-B891-9D21A00EA5B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d0dc4056a47a42c666d2c5eff57e87aac1e28a","datavalue":{"value":"10.1007/BF02988309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687713$F695899A-F256-46AD-908E-FCC14BFB4B44","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":"Q687713$FBCAF2F7-3294-4F48-9062-A6EAE7A00916","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":"Q687713$6FAC7551-E869-4C2E-BC47-A6AEE218005D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fbb6935bdb747a0dfd15900d258b226a92283f6","datavalue":{"value":{"time":"+1993-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687713$19E44A27-4D7E-4B8E-B348-AB5E673D3A5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb69aadd1d943f0e4f823fc870362784bc8bfc42","datavalue":{"value":"A hypergraph \\(H=(V,E)\\) is bipartite, if there is some partition \\(V=A \\cup B\\) of its vertex set such that every edge contains exactly one element of \\(A\\). It is called \\(n\\)-uniform if every edge contains exactly \\(n\\) vertices. For \\(C \\subseteq A\\), let \\(H_ C\\) denote the hypergraph with \\(B\\) as vertex set, and an \\((n-1)\\)-element subset \\(e\\) of \\(B\\) forming an edge in \\(H_ C\\) if \\(e \\cup \\{a\\} \\in E\\) for some \\(a \\in A\\).   The matching number \\(\\nu(H)\\) is the maximal size of a set of pairwise disjoint edges of \\(H\\). The fractional matching number \\(\\nu^*(H)\\) is the maximum of \\(\\sum_{e\\in E}f(e)\\), over all mappings \\(f:E\\to\\mathbb{R}^ +\\) with \\(\\sum_{v\\in e}f(e)\\leq 1\\) for every vertex \\(v\\in V\\). Surely \\(\\nu(H) \\leq \\nu^*(H)\\leq | A |\\).   The following sufficient condition for equality of \\(\\nu^*(H)\\) and \\(| A|\\) is the main result of the paper: If \\(H=(A\\cup B,E)\\) is a bipartite \\(n\\)-uniform hypergraph obeying \\(\\nu^*(H_ C)>(n-1)(| C |-1)\\) for every \\(C \\subseteq A\\), then \\(\\nu^*(H)=| A|\\).   The author conjectures that \\(\\nu^*\\) could be replaced by \\(\\nu\\) in the conclusion of the above theorem, and proves this conjecture for \\(| A|=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q687713$ADC35B7E-5BB0-4525-8BE6-B4599A2355B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687713$5F673AB6-F0E2-48B1-8D84-0C5B0F9DB2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687713$DDC750BB-B878-4143-A310-C8EFA977BD6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20d3da2c2a56ef4217b5832b300f200fed50d82e","datavalue":{"value":"436557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687713$F2DA6BD6-3942-4CA3-86CA-C8F3796EFA42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7721d37eb0fed3eff93f0558985da1b6116e02","datavalue":{"value":"matchability","type":"string"},"datatype":"string"},"type":"statement","id":"Q687713$7E258F3F-0821-4BA7-A03C-2F13A380CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q687713$DA14B7BE-0C51-4EB9-ABA1-06F356F73743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e8f09c417dbecbc344d5496e0597ae08d68a1d8","datavalue":{"value":"fractional matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q687713$110D6766-3488-4524-88CA-C0F22967CD75","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687713$2E45BD0D-AE18-449D-9E9F-1E7F22A047A5","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":"Q687713$6422A3A5-6654-4AEB-AA29-22219E9039DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9774492efea041b3e107154f6ec8b0d86518928","datavalue":{"value":{"entity-type":"item","numeric-id":1820172,"id":"Q1820172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687713$57C4B27F-0B59-4BDF-8903-F45B66CE8A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b69f2dffddc27441cbefbd2b0cd7e50c5f1362","datavalue":{"value":{"entity-type":"item","numeric-id":750464,"id":"Q750464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687713$D1F3A269-A160-4D7F-9F03-DAC278910131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f4f2e4769a522725d9920a7fd330b8965f9daf","datavalue":{"value":{"entity-type":"item","numeric-id":1820172,"id":"Q1820172"},"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":"Q687713$BEB8DDDC-4FD7-4198-ABDF-5A3EE5678077","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":"7eb316d37ddf07d39378d896121feb33b1024c2a","datavalue":{"value":{"amount":"+0.8705026507377625","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":"Q687713$CE58DFC4-E2D1-44DD-8F26-DAAE4B4A00B4","rank":"normal"},{"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":"731f1fd8eb91daf7fb59b2df8ff7b278e36be05b","datavalue":{"value":{"amount":"+0.869636595249176","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":"Q687713$5290066A-38F1-4DA7-854D-A9634DE58CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8520bb5fc7f8721b3966609b33d15cde7c8c2fa","datavalue":{"value":{"entity-type":"item","numeric-id":750464,"id":"Q750464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3718cd30017c0ab305e09643700a17dc0a6d3fa4","datavalue":{"value":{"amount":"+0.8240957260131836","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":"Q687713$AFD978E6-6BF5-4E74-AB52-91F8DA3A1006","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":"5df0c03b57bfbf30174f488a5a5baf5fdb14813d","datavalue":{"value":{"amount":"+0.8197945952415466","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":"Q687713$4AEA8AD8-41CF-4B3A-A4C2-BDB1F3EDA030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:687713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:687713"}}}}}