{"entities":{"Q2409824":{"pageid":2420567,"ns":120,"title":"Item:Q2409824","lastrevid":57901779,"modified":"2026-04-03T00:38:54Z","type":"item","id":"Q2409824","labels":{"en":{"language":"en","value":"Perfect fractional matchings in \\(k\\)-out hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791409"}},"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":"Q2409824$6688AF34-0720-4BBA-83A2-ECA4C0A3789A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e787a7d25b2aeb7a9ef08a5ac4d4f58050f575","datavalue":{"value":{"text":"Perfect fractional matchings in \\(k\\)-out hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409824$6571165C-75A7-4E77-ADBB-66661926485A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c630cb812ef88e9fe3bf0cca482d7405b7001061","datavalue":{"value":"1372.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409824$6925933B-D064-4D70-8D1D-4830E67CF554","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd858ef78cf376c53d5941213221f9f3b714286","datavalue":{"value":{"entity-type":"item","numeric-id":1621422,"id":"Q1621422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$15027AED-ECDF-4FDD-9C64-A7D40E82353D","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":"Q2409824$B501A644-BFD8-4AE4-922F-EBE87EAFA108","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$3C1E9D32-D097-48EA-9A3B-23334BDBAA53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c5297401e02788bd3f4d1f30d634c2fb25880e4","datavalue":{"value":{"time":"+2017-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409824$D782AF1D-421B-4DB4-A4CF-2D3A19FA751F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8861f715e0d5703ed8d6b63aeec31496b9ab289","datavalue":{"value":"https://arxiv.org/abs/1703.03513","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409824$98B0EEAA-543E-4519-A967-4294B1CC3CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf04e0a05278a5d8bd584815ce73c245a4831295","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p60","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409824$C053DC75-2D64-490D-AE91-78FC3B52091C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f01d6796f4da8dfbcf20866d7bf2d410b6c64bd6","datavalue":{"value":"Summary: Extending the notion of (random) \\(k\\)-out graphs, we consider when the \\(k\\)-out hypergraph is likely to have a perfect fractional matching. In particular, we show that for each \\(r\\) there is a \\(k=k(r)\\) such that the \\(k\\)-out \\(r\\)-uniform hypergraph on \\(n\\) vertices has a perfect fractional matching with high probability (i.e., with probability tending to \\(1\\) as \\(n\\rightarrow\\infty\\)) and prove an analogous result for \\(r\\)-uniform \\(r\\)-partite hypergraphs. This is based on a new notion of hypergraph expansion and the observation that sufficiently expansive hypergraphs admit perfect fractional matchings. As a further application, we give a short proof of a stopping-time result originally due to \\textit{M. Krivelevich} [Random Struct. Algorithms 9, No. 3, 317--334 (1996; Zbl 0874.05049)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409824$95C8BAAF-15A7-40AA-A9E6-F3ECFB2C426C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409824$074895C0-4AFC-45E7-9F24-DD8AE41E3011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409824$F169CE26-BF6D-42F8-9CF6-311B860C81ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409824$5707040A-3D5E-4B86-8A63-28F103D4E44D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"401c4591f1fdc456068ef3a1be8931a7ad70fa3b","datavalue":{"value":"6791409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409824$35896E72-77AD-4C37-A283-421C510639BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27667df9dfe154df51512c587f4a067cd36981b6","datavalue":{"value":"random hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409824$F8F62C8B-D731-4F64-B556-8140B8D80A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc04a9d63b3eb4e876ae77af0717033ded7bdc3","datavalue":{"value":"perfect fractional matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409824$E89C61E6-4FC2-4B32-90DC-5A6A01D085E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e716c8ce2d0c4ea76e756c1724b8468eb4646de1","datavalue":{"value":"\\(k\\)-out model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409824$255ABC7C-286F-43B3-923E-338BE2FF0ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53d0574eddc82d229d6908a12f2a74a1d6f753f3","datavalue":{"value":"hypergraph expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409824$2A7D770A-C739-455A-9125-E8F864C4AE30","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":"Q2409824$F2F67244-CBD7-4319-83FE-69934F3D9539","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37de8608b5d13c2a05d077ee3a39308a0ca3c496","datavalue":{"value":{"entity-type":"item","numeric-id":3418735,"id":"Q3418735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$742F117A-D565-4957-9879-EFE13B6A904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58b6246a6c38c22c0721d6ecf00c93dc735a80d","datavalue":{"value":{"entity-type":"item","numeric-id":3055783,"id":"Q3055783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$CC189884-8604-4577-B00F-1C3381428F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$483E692F-D49A-4D03-B192-4D1C04E74FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12155e09f7e6b25c8cc32c61282a70da9aec3237","datavalue":{"value":{"entity-type":"item","numeric-id":1333332,"id":"Q1333332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$6C4560E9-267C-4F2A-92E6-0D515A87C1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a217a142c55d1326e28f5089737faceb96ed8b","datavalue":{"value":{"entity-type":"item","numeric-id":4883058,"id":"Q4883058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$65F617F5-EE9E-408D-9117-243F908A0DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$B37CCBD0-3206-4BFB-A45B-193190CB7A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634eb18a84b579e5bf40db0e71d8cd092f745c5","datavalue":{"value":{"entity-type":"item","numeric-id":5343356,"id":"Q5343356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$3968FBD9-C97D-44C9-AE3C-A5F7916D3E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$BBA2717D-17A3-42A5-BDE0-CAF0D78E0921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c50119c64934cf7e7374575d286b63bde25ee55","datavalue":{"value":{"entity-type":"item","numeric-id":1063002,"id":"Q1063002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$3CB9A354-250A-4303-A56A-B17F15AD6CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fae52f63c9afb8c8ef5195785df6114ad0f106","datavalue":{"value":{"entity-type":"item","numeric-id":2977562,"id":"Q2977562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$7936BE45-ABA8-47B5-A72A-5F0370BB6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c96f69f1782b1aad3d591f05d580445efbe250","datavalue":{"value":{"entity-type":"item","numeric-id":5175234,"id":"Q5175234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$1665DD72-9E85-4E7C-AEB1-C955DA88C643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1789f6f00038d8a571ac4f4b8460586591a90db","datavalue":{"value":{"entity-type":"item","numeric-id":1093654,"id":"Q1093654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$D1D2E0EB-1460-422A-9119-E3AEE50E082F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3dd7733dda832544b5e73d1f0853aaf308c19","datavalue":{"value":{"entity-type":"item","numeric-id":3975004,"id":"Q3975004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$980DC8A0-77A4-4EC9-AC14-4D3252B9E69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7969b4644d7ee621182845a61a2e8d207ee2c14","datavalue":{"value":{"entity-type":"item","numeric-id":5297135,"id":"Q5297135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$3769D20B-D6C3-4DDB-ADB8-C9104FD105C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$C9D5BF6E-B59E-4595-BC6E-08128568BF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c179cf0d9ad0ae5d2979f955ed58b12d9e45f476","datavalue":{"value":{"entity-type":"item","numeric-id":3522827,"id":"Q3522827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$C43B2CEE-D870-4F24-84F1-8DA0001DF5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$128476A3-B509-462C-95A6-0A262E0358D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7fa94cc3f552dfb30733389def4423488e9d02e","datavalue":{"value":{"entity-type":"item","numeric-id":4716332,"id":"Q4716332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$FD4496A5-5206-4B8F-911B-0F9CB8F91267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863d37c8bc914a0a0f094e7c9767fdd7017d055","datavalue":{"value":{"entity-type":"item","numeric-id":4897434,"id":"Q4897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$DE951EF1-3A6F-4785-8237-91E278C5CFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$6CCFE849-A4C6-467F-9E73-E02448CE7E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4c02b89df1accaa5ea76008035c79bffb4ef58","datavalue":{"value":{"entity-type":"item","numeric-id":1141656,"id":"Q1141656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$DB8FBC05-ACA9-48F9-9017-B882DCD59162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409824$81BBBD54-71F9-4E3A-9984-646FA54F4C35","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9bc6f9f0ef127622c0203f9157f9d09620f2dd8d","datavalue":{"value":"bafkreiagar6z4zapbpq7vtvrwon33fyrzlgrsohk7dkquejx3m5ndmxq6y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409824$7F31208A-E6AA-41CD-BF19-0B3BC1F65AAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2df0d6924e73ef6db93cd49444662108189f04","datavalue":{"value":{"entity-type":"item","numeric-id":4716332,"id":"Q4716332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69aa99b49acdb6f4fab7272607b9d2aeab0a7e1","datavalue":{"value":{"amount":"+0.8413539528846741","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":"Q2409824$6F666647-B43F-4946-B6FC-292EBBDB1AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e304a615eb8e34af40ce2799f74afd75f9dfca","datavalue":{"value":{"entity-type":"item","numeric-id":850084,"id":"Q850084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6800c8d0a55a4a273438ba017e79df8830a2dc","datavalue":{"value":{"amount":"+0.8193314671516418","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":"Q2409824$EC1A1253-7467-4EDC-A525-050FEA6A7A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3eeeee06b7737db26f04cc3ae27c181137eae82","datavalue":{"value":{"entity-type":"item","numeric-id":1024365,"id":"Q1024365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576428ad9d0c594b9b8508458b360377705ae191","datavalue":{"value":{"amount":"+0.8005592226982117","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":"Q2409824$D96BAFCE-8432-4255-B04D-7A06A8BA4F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422c99b4d4804a5eb43bc6c1a2c7ccdf59085687","datavalue":{"value":{"entity-type":"item","numeric-id":4642740,"id":"Q4642740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2874d408caf46a5c945cb93fe1275abf8a9c94","datavalue":{"value":{"amount":"+0.798657238483429","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":"Q2409824$D00958DB-31F0-4524-B389-18575FFD0858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66aeb5052d432a6684148420c8e5fdec615c1536","datavalue":{"value":{"entity-type":"item","numeric-id":4847395,"id":"Q4847395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56742165434e5dc2bf0533a80b776a15ae880219","datavalue":{"value":{"amount":"+0.7966551184654236","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":"Q2409824$A6E6B4BD-A3B1-403E-8B67-D872AD807E0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409824"}}}}}