{"entities":{"Q1753109":{"pageid":1763851,"ns":120,"title":"Item:Q1753109","lastrevid":57549810,"modified":"2026-03-31T08:57:53Z","type":"item","id":"Q1753109","labels":{"en":{"language":"en","value":"A generalization of Erd\u0151s' matching conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873180"}},"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":"Q1753109$BC9FF0F6-D447-48A6-BE39-A65A77638966","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"093838ef889cdc7388ceda41f6cf9b0331088917","datavalue":{"value":{"text":"A generalization of Erd\u0151s' matching conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753109$BA6C4EBE-B963-475A-8D28-66C6C8C15AB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"650bd279536e3c7198827f6463600a09b5165cb0","datavalue":{"value":"1391.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753109$D3CE64E8-A210-4755-8598-D2140A20B97D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daa97649971cda1363a7421ac3be0c6378c6861d","datavalue":{"value":{"entity-type":"item","numeric-id":334067,"id":"Q334067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$51F3F8D9-1234-4A7E-AADF-8EC390ED4D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2ccfb3412069f950a6f9843f9c6d13f24eb132","datavalue":{"value":{"entity-type":"item","numeric-id":908314,"id":"Q908314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$25CCCFDC-CAFB-4B24-BC00-042B1377F2F4","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":"Q1753109$FC1E0319-7ABB-4601-B065-488328686CDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753109$7F1F8939-D9AC-4A82-9655-4DDF502D091B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0704307ac83643d6164d2bf525e5cb172f724705","datavalue":{"value":"https://arxiv.org/abs/1710.04633","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753109$C7C6FD45-E3F6-4B49-AD12-50CCB919DC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4197feecfb95122b7fe931d9cf42f9dbe95d8fea","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753109$0EF8F372-B97F-4C6B-A8DB-82DFBDC6E350","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bff4d93f081e34afc07a850327f6a491f4ee76f2","datavalue":{"value":"Summary: Let \\(\\mathcal{H}=(V,\\mathcal{E})\\) be an \\(r\\)-uniform hypergraph on \\(n\\) vertices and fix a positive integer \\(k\\) such that \\(1\\leq k\\leq r\\). A \\(k\\)-\\textit{matching} of \\(\\mathcal{H}\\) is a collection of edges \\(\\mathcal{M}\\subset \\mathcal{E}\\) such that every subset of \\(V\\) whose cardinality equals \\(k\\) is contained in at most one element of \\(\\mathcal{M}\\). The \\(k\\)-matching number of \\(\\mathcal{H}\\) is the maximum cardinality of a \\(k\\)-matching. A well-known problem, posed by Erd\u0151s, asks for the maximum number of edges in an \\(r\\)-uniform hypergraph under constraints on its \\(1\\)-matching number. In this article we investigate the more general problem of determining the maximum number of edges in an \\(r\\)-uniform hypergraph on \\(n\\) vertices subject to the constraint that its \\(k\\)-matching number is strictly less than \\(a\\). The problem can also be seen as a generalization of the well-known \\(k\\)-intersection problem. We propose candidate hypergraphs for the solution of this problem, and show that the extremal hypergraph is among this candidate set when \\(n\\geq 4r\\binom{r}{k}^2\\cdot a\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753109$2E1B19E1-0393-4FBE-8E78-BBFAD96303AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753109$4B87A2EC-18A8-4BD7-933D-E1E1E074DAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753109$B6986A81-3AEC-4F8C-93AA-1C59D8DF766C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff6bac6400ba49d3a9bd2f70936ccc56df648f4a","datavalue":{"value":"6873180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753109$FDE483A7-87B6-4860-BF2B-7FD6A79919C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ee19250a4e86084859d4c5cd95f571814b47fe","datavalue":{"value":"Erd\u0151s matching conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753109$8CCDB4C0-8BED-4AAA-AFD9-314DE0539B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753109$BFEDE437-5FC5-41FC-B6B1-0692A0C3E0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34db6b85b8c9a9c8e0722e4112094c8de619089f","datavalue":{"value":"complete intersection theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753109$71ECC887-7F29-44DD-8297-411E958B0D43","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":"Q1753109$0433BDDC-D033-4BFA-B26B-1DABB44E9FEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0dac66412f512eccdf0fac61b9b6eb6cb3aa1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5066897,"id":"Q5066897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$F8EE2C15-0719-4742-BB62-45A3DF77B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f475136b6d2d8ca8abe5649da042037fc9885","datavalue":{"value":{"entity-type":"item","numeric-id":674615,"id":"Q674615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$DBF67B07-61F9-4C8D-B3B3-4D85419188A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaed4b12e665560b83a7cad625f75bd6f532817a","datavalue":{"value":{"entity-type":"item","numeric-id":423641,"id":"Q423641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$ABDDDD2E-976A-4498-8C90-5F74FDA5777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7983f9b1c0d70adaaa6d4f8da7e59c40ad92fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4103571,"id":"Q4103571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$DE6BDF97-3021-4F97-A80F-B72E5102B045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396baa3b7449c4c22f116718697d180f834c6624","datavalue":{"value":{"entity-type":"item","numeric-id":5510578,"id":"Q5510578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$4604D754-EB38-4EBF-84CF-053F5D3B9C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ff291eac8e9c8bb13d7ecc5277f6cb56199500","datavalue":{"value":{"entity-type":"item","numeric-id":2961402,"id":"Q2961402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$D075BF2F-CFCF-49AD-9DA5-F6979696F2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6062db7162ee35b3d6ea77b2177bbe535e6567","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$8759281E-6392-40DE-824E-2AD67DDDC250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b16e507b21e1e9d32468fb299aabce9f5718a1e","datavalue":{"value":{"entity-type":"item","numeric-id":385035,"id":"Q385035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$E297ED32-8001-4B25-880A-E7D222E95655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45fcbe3692c3484885b4b2ab4e6098917b8c43a","datavalue":{"value":{"entity-type":"item","numeric-id":516783,"id":"Q516783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$F26D6E11-41B1-4EC5-909B-44C266B1E741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0868fd6ba27f24915640d1854797e04d5ce93d","datavalue":{"value":{"entity-type":"item","numeric-id":1686318,"id":"Q1686318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$13BB938D-98F3-4D2C-88FF-955BB6C2F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb7fce9903de691b46a91bf883dd5f6c483d33b","datavalue":{"value":{"entity-type":"item","numeric-id":456292,"id":"Q456292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$89BDE35E-53B2-4BF0-AD68-2622D7893B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33fb40cdc85118724eafb317255202f9f6fe427","datavalue":{"value":{"entity-type":"item","numeric-id":2883857,"id":"Q2883857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$96FA72AF-927B-44EB-85C9-225CAC37E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42a68344bcb79261b77dfc3073f2ecb2128f732","datavalue":{"value":{"entity-type":"item","numeric-id":739389,"id":"Q739389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$7EA4A1A7-2ECA-4310-B408-44FCC3EF6DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215405df6d402442f2b14f4d16068c6f68b9585a","datavalue":{"value":{"entity-type":"item","numeric-id":2888870,"id":"Q2888870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$323479AD-A99E-4642-90E9-FEFAA89D9AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3739ab302cdf3d88501b000b6acd386b560d0be4","datavalue":{"value":{"entity-type":"item","numeric-id":516788,"id":"Q516788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$4B184FFB-B1BB-415C-9CF5-DE2368839E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6c022502c62561e941227be660a16cc62ec57c","datavalue":{"value":{"entity-type":"item","numeric-id":2439573,"id":"Q2439573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$129ECFAA-3F06-428F-9482-E0B3D84F3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25abf27d6a1d2f9f9e3e769b704e4761068afc1","datavalue":{"value":{"entity-type":"item","numeric-id":1687185,"id":"Q1687185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$337EAD74-7580-4B65-8602-393EACEA019B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753109$DDE143B5-4D42-4CE8-82EC-B28F0C2B0EDB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"02cf5e3d8e87e82d0b0375837ea92c0a4cf48625","datavalue":{"value":"bafkreif62tew76isw2r6tnbcsp3d2vhrwlx3fv6glrdkoxh5fbile45ox4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753109$532FB1C4-AF19-43C0-ADFE-86C63995A4E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877037d191e35aa61f46f8df75d1d3bba10aba6c","datavalue":{"value":{"entity-type":"item","numeric-id":2439573,"id":"Q2439573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24326d72972b01b51af1880d22b02f7febba339f","datavalue":{"value":{"amount":"+0.893668532371521","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":"Q1753109$4E505E35-C226-4356-B0CB-859D3E650230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efbc0017238524fe3769d6d3f104a8cdb69d754","datavalue":{"value":{"entity-type":"item","numeric-id":2888870,"id":"Q2888870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524c3f300b1583b95e485f2e3826510139becf92","datavalue":{"value":{"amount":"+0.8581014275550842","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":"Q1753109$ABA07D11-B2A7-4F75-A5E3-37EFD4D4C36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afbcc90d05004dd6309b0114a25e31067540ec8","datavalue":{"value":{"entity-type":"item","numeric-id":456292,"id":"Q456292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895e5907b2896ab0a33ca9c162ce0c7e9bd53902","datavalue":{"value":{"amount":"+0.8372920751571655","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":"Q1753109$772D7173-CD78-45F1-B8E9-D9C41AADA1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba2885719f0c226d04c1b08963a27235648f32e","datavalue":{"value":{"entity-type":"item","numeric-id":5043638,"id":"Q5043638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc3364b955724b6a38220a663e7a3b671b402ea","datavalue":{"value":{"amount":"+0.8210681080818176","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":"Q1753109$3838FBC0-B9DC-4D76-8786-4500DE1EF104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af360bc087fbb458c4cc74036d1ab27c0d8b995","datavalue":{"value":{"entity-type":"item","numeric-id":1686318,"id":"Q1686318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aaf67253c5cecb909cac29cac8015fd7834f181","datavalue":{"value":{"amount":"+0.8209707140922546","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":"Q1753109$BCE7E9D5-51AD-41EF-AA96-A0B5998FE4F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1753109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1753109"}}}}}