{"entities":{"Q684403":{"pageid":686252,"ns":120,"title":"Item:Q684403","lastrevid":63582006,"modified":"2026-04-11T14:08:36Z","type":"item","id":"Q684403","labels":{"en":{"language":"en","value":"On the fractional matching polytope of a hypergraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411699"}},"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":"Q684403$2CD22992-BC4E-4A20-923D-FC2439325B45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c2416c921e9128857a4e1eadad0ca2a6d73a63f","datavalue":{"value":{"text":"On the fractional matching polytope of a hypergraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684403$95D91C04-0553-4069-920C-33D5A5A26521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"131933e42f4f46f1277b825115d487b14a2b91a9","datavalue":{"value":"0779.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684403$09D394C0-F36E-47CB-BF8B-F06EADA24AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08f326373474e76c7e5fbd85e6b209359231e813","datavalue":{"value":"10.1007/BF01303202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684403$A1476D50-DC08-4F64-AEF0-F1500DF1C33D","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":"Q684403$3DF279E3-8CEE-4A18-8D1B-2924A201729B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684403$77B5C7B9-20A3-46AF-8121-309D6E804103","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"265460de51f58b6af4572be4722935ddd9661686","datavalue":{"value":"Let \\({\\mathcal H}=(V,E)\\) be a hypergraph where \\(V\\) is a finite set and \\(E\\) is a multiset of subsets of \\(V\\). A subset \\({\\mathcal M}\\) of \\(E\\) is called a matching if every two of its members are disjoint, and a function \\(w:E\\to\\mathbb{R}_ +\\) is called a fractional matching if \\(\\sum_{e\\in E:v\\in e}w(e)\\leq 1\\) for all \\(v\\in V\\). For \\(b:E\\to\\mathbb{R}_ +\\) let  \\[ \\nu_ b=\\max\\left\\{\\sum_{e\\in{\\mathcal M}}b(e):\\;{\\mathcal M}\\text{ is a matching}\\right\\}, \\]   \\[ \\nu^*_ b=\\max\\left\\{\\sum_{e\\in E}b(e)w(e):\\;w \\text{ is a fractional matching}\\right\\}. \\]  In the case \\(b\\equiv 1\\) write briefly \\(\\nu\\) and \\(\\nu^*\\). \\({\\mathcal H}\\) is called \\(k\\)-uniform if \\(| e|=k\\) for all \\(e\\in E\\), and \\({\\mathcal H}\\) is called intersecting if \\(\\nu=1\\). The following theorems are proved:   (1) Any hypergraph \\({\\mathcal H}\\) has a matching \\({\\mathcal M}\\) with \\(\\sum_{e\\in{\\mathcal M}}(| e|-1+{1\\over | e|})\\geq\\nu^*\\).   (2) For any \\(k\\)-uniform hypergraph \\({\\mathcal H}\\) and any \\(b:E\\to\\mathbb{R}_ +\\) we have \\(\\left(k-1+{1\\over k}\\right)\\nu_ b\\geq\\nu^*_ b\\).   (3) If \\(w\\) is a fractional matching of an intersecting hypergraph \\({\\mathcal H}\\), then \\(\\sum_{e\\in E}w(e){1\\over| e|-1+1/| e|}\\leq 1\\).   (4) If \\({\\mathcal H}\\) is \\(k\\)-uniform and intersecting, and \\(\\bigcap_{e\\in{\\mathcal H}}e=\\varnothing\\), then \\({1\\over| E|^ 2}\\sum_{e\\in E}\\sum_{f\\in E}| e\\cap f|\\geq{k^ 2\\over k^ 2- k+1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q684403$AFC909FE-0652-41A5-90CD-9BFC41DB7B82","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$2C3F594C-5A61-4C2C-9238-437D9D802E66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684403$840E4F7B-726D-4D97-A8E0-E99755F09A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684403$2973944B-62E4-4F20-8528-AB5CC9D0AB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684403$552C86B8-987B-43A3-9CDC-4F1211D661FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de169cbf007b043d54eb8bcee849f406d562676e","datavalue":{"value":"411699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684403$92FC0A44-F5E7-44C3-8021-FF587CFC876A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bbbb1369a3cca596723dc60b4f69730592212c","datavalue":{"value":"fractional matching polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q684403$3761B528-8797-4B0D-8279-FDAD5C223CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cbb23edd1d0a7bb03c71b05e0e8bf64ef2c29ef","datavalue":{"value":"\\(k\\)-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q684403$B71E1341-E425-4252-8E32-A55F15743D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q684403$B62A32F1-C5CC-4882-AB40-7CAF6775AF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q684403$C86FB57F-31E6-477A-A077-2532B28D875F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q684403$B0FC11F5-7F6C-44D9-98AE-153942CADC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe64c7f07c1f50da918641ed36bd9cfb489078c","datavalue":{"value":"intersecting hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q684403$6FE5AA45-2434-4735-B106-FBB37C305FD3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2615675ddefa504d210d84ba1aa48ed0784936d9","datavalue":{"value":"Q104377133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684403$4322D7B7-3BED-4C48-B3F9-F3242FBAC6FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$8D4A5ACB-7264-4739-A49B-FC44CB127A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$0DCBB3FE-EC97-4711-BECF-646198904619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$6B1F7388-2487-4524-A27B-46DEC308E44F","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":"Q684403$631F29E5-28C9-475A-B4B0-0244427DACFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"620a70fca5fb59651dbcadad21647a81ccd1c71d","datavalue":{"value":{"entity-type":"item","numeric-id":3859781,"id":"Q3859781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$7781AEB1-0C08-43AC-BA40-10B536223A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$25541078-9800-4562-AD81-D464BFA283EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d0afd0ca76569f6bb30f47c0a6d1579f19c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1813100,"id":"Q1813100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$B267576F-4BAD-4977-B42B-2F4B37F0CE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd4f6584b73e4f130f3d27f642668b98d41e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193501,"id":"Q4193501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$28B2439E-5355-479C-9A0F-07F8FB09F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684403$FA6A78FD-D90F-4B78-8B26-B59661C264D5","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":"dd2d810e26ed3ebaca3ea2cc388f9aadb932513e","datavalue":{"value":{"amount":"+0.8751847147941589","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":"Q684403$EF6770AD-7FB6-4969-8828-C629B43FBD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e5c308e3ba77dbc957e3dcdf07ef56394a2362","datavalue":{"value":{"entity-type":"item","numeric-id":2355661,"id":"Q2355661"},"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":"Q684403$B09F376F-C2C9-45BA-B22E-EE6BBB352849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18d69b2b969de066747bb94cff0d519aaf57f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356038,"id":"Q1356038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5cb8bd348a293a2c36a63b7443cade4c8efb16","datavalue":{"value":{"amount":"+0.8453136086463928","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":"Q684403$6AF57471-FC41-4DD9-A45C-8CFA8E93D218","rank":"normal"},{"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":"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":"Q684403$E0657011-6F74-4A5E-A72D-FDC3FB9C6771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the fractional matching polytope of a hypergraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_fractional_matching_polytope_of_a_hypergraph"}}}}}