{"entities":{"Q2294109":{"pageid":2304852,"ns":120,"title":"Item:Q2294109","lastrevid":78556262,"modified":"2026-05-06T11:52:40Z","type":"item","id":"Q2294109","labels":{"en":{"language":"en","value":"Co-degrees resilience for perfect matchings in random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165609"}},"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":"Q2294109$214BCFF4-26E7-49F0-A4F9-531471FEC335","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13c6ce3c1e8017bd0288e5a1cd6b5cf5300833f0","datavalue":{"value":{"text":"Co-degrees resilience for perfect matchings in random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294109$33006193-B286-4558-AC1E-57A06B4B2CCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e4fd1de118e4d1e38aa679d1884b00aebaea4d9","datavalue":{"value":"1437.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$C7D0DA3E-FA76-4237-99AA-8BAF87712155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccd6c40aa26188398195d6321e03790f8115f9c2","datavalue":{"value":"10.37236/8167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$06FE4449-D29D-4380-A772-0DDE5801AEFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f23551e9e93e966d7bef0515d13918e4cfe3ad","datavalue":{"value":{"entity-type":"item","numeric-id":247214,"id":"Q247214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$775D7374-C0E1-4DEF-ABB9-11143DD83CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d974edd47af6959bb4e2d79e72e98f5caddaf74f","datavalue":{"value":{"entity-type":"item","numeric-id":2294108,"id":"Q2294108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$BD661B85-D5C2-459F-ACE6-C35C8CDBE122","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":"Q2294109$02C99DA9-DC35-448E-A496-85234B4BE8C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294109$B50F82D2-5118-4413-9B30-B184B1BEA608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"098fee5b72ddb906dc8f8e14724b1e4efa7d580d","datavalue":{"value":"https://arxiv.org/abs/1908.01435","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294109$DA2DEF06-AA05-49AF-8205-7013C88558E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b18f585085e42b017755cfce478f3e6f1ac6ea5","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294109$FA75BEAB-29D7-4145-BC3A-53A745C37A8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68ae2edb7d64c1ef4f73733bf600891ee6a687cd","datavalue":{"value":"Summary: In this paper we prove an optimal co-degrees resilience property for the binomial \\(k\\)-uniform hypergraph model \\(H_{n,p}^k\\) with respect to perfect matchings. That is, for a sufficiently large \\(n\\) which is divisible by \\(k\\), and \\(p\\geq C_k\\log{n}/n\\), we prove that with high probability every subgraph \\(H\\subseteq H^k_{n,p}\\) with minimum co-degree (meaning, the number of supersets every set of size \\(k-1\\) is contained in) at least \\((1/2+o(1))np\\) contains a perfect matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294109$8BC7CC1A-A273-41C6-8706-47798E94BC48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$6E4FD75F-A6CD-4AB6-BA84-CC30E7C2EEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$9D99FC86-E776-4149-AEAB-B7F2E57036C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$910EB219-8326-4C93-8CFF-527FE0761C5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0416697ff20d37e68c914ca6f500e94a444f735b","datavalue":{"value":"7165609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$5A40639D-03FE-486B-9A39-C99D98FB748F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294109$4DD87331-F6A7-433D-8F2A-32C8E509ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1502591747f21c5578ca91d73ec2641ae7d032ab","datavalue":{"value":"optimal co-degrees resilience property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294109$CC1C910B-0541-4BCE-9F07-7BDBAF3839AB","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":"Q2294109$29A5D332-F4F1-45E5-BA55-07A4FD0FB5C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc3928904e9c359820df06c3cfb35394a8b7c944","datavalue":{"value":"W2966472752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$6BDF9331-C494-4C8F-9469-C6004234E5DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$173E16A2-CAB0-40F8-B711-3D142AA841A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$B47A9EF3-FA48-43EA-9D2C-B48092D775E9","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":"Q2294109$495938CF-D363-498F-93C9-905365F5122F","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":"Q2294109$C6167966-5BC5-469D-8086-8A620DA6FDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78da891150bdbe644043a48fbce031e1cbd12593","datavalue":{"value":{"entity-type":"item","numeric-id":5122149,"id":"Q5122149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$5B404BC0-1C82-4463-A979-14E329DBF968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf85bddf6e074b8d467f66cf539f862f01b4817","datavalue":{"value":{"entity-type":"item","numeric-id":5469026,"id":"Q5469026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$878DA284-3103-426C-9348-4450BABC765B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4866914354c8c66c9bc4fee46ef213b55204bae","datavalue":{"value":{"entity-type":"item","numeric-id":3147277,"id":"Q3147277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$28E3586A-C5D0-49D0-A563-E80AAE0071AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df66b026c50eb071c3ad61c5935deefc63aae888","datavalue":{"value":{"entity-type":"item","numeric-id":3078214,"id":"Q3078214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$0C22D748-4AF8-45F6-9BBA-2480030D71BF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3b58b871fa175af8cc38dda9b8c3b3ecaf5cdaf7","datavalue":{"value":"bafkreihi3isrb7eyfitwepjemrptjzyow5uofvg6vw66vbmrytczccl7yy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294109$76E011B4-228C-42C3-8050-34E6D80E9EA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d421d9beb91e49011f94c60ccfa96361f729771","datavalue":{"value":{"entity-type":"item","numeric-id":5229343,"id":"Q5229343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88e83a54c0ad99de18ef025f487178b38e8c436","datavalue":{"value":{"amount":"+0.9103091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$51A87B0B-9174-4A7A-BCE3-8EDA10895328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477a425a06883dbbe53a41dbf7ee52a99c070427","datavalue":{"value":{"entity-type":"item","numeric-id":1715070,"id":"Q1715070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a140f7a1f77be878f002fe728c99b981c3abc2","datavalue":{"value":{"amount":"+0.8948945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$14FE3645-2FDC-4C2C-8B0A-5E237269B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf80c630ee91fa483d3c35a0767d2963d5667b6","datavalue":{"value":{"entity-type":"item","numeric-id":4434467,"id":"Q4434467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c1f41f6e91c287b84f9879377c5676153c7a48","datavalue":{"value":{"amount":"+0.89462155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$F65B3340-D494-4E0B-BB71-35AE37A955B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94797f7fd5b377a14cdf5b973c52641b12b89240","datavalue":{"value":{"entity-type":"item","numeric-id":1363674,"id":"Q1363674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92da101ed7102dc6093ced3e5dd0f5c82bdff6ee","datavalue":{"value":{"amount":"+0.8901004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$5DA31692-865A-4D66-A265-903B8A9A4475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4189379d60e184526190b2d8f06037e73935ef89","datavalue":{"value":{"entity-type":"item","numeric-id":3154668,"id":"Q3154668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91cd0ccca69878193e1ccf7583b67a1472cfff9d","datavalue":{"value":{"amount":"+0.88919914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$85FB5AB0-FEE2-4082-8716-8B8689B3A6BD","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":"918ca0a02819f9902681b0ecc947d71484f0c889","datavalue":{"value":{"amount":"+0.88816464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$51CE5453-6B9B-43E7-A49B-1AA9F4488204","rank":"normal"},{"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":"4c241233aaf91a74ab46eb5e41473d2580f9b068","datavalue":{"value":{"amount":"+0.88295376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$BD4BFE47-3451-4AD2-A237-025D04AB104E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2d6c6bfee7b2e808aa0184495bfe959fe3f4ca","datavalue":{"value":{"entity-type":"item","numeric-id":6051049,"id":"Q6051049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0674dbdb5a8afcbacdf75780b03aaa42c1834dcc","datavalue":{"value":{"amount":"+0.8815645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294109$3C3DF5B0-B034-42B2-BD60-42E902688051","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294109$7140FA04-BEEC-4792-BAD0-F1B2BE488234","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Co-degrees resilience for perfect matchings in random hypergraphs","badges":[]}}}}}