{"entities":{"Q793732":{"pageid":795580,"ns":120,"title":"Item:Q793732","lastrevid":48707965,"modified":"2026-01-05T16:31:43Z","type":"item","id":"Q793732","labels":{"en":{"language":"en","value":"A generalization of the Kruskal-Katona theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3857118"}},"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":"Q793732$0C04EC0D-A2A1-4732-9E2D-947F178CFCAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d212d15eb5f2a4cb8ad673b794c2126bf68e1071","datavalue":{"value":{"text":"A generalization of the Kruskal-Katona theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793732$EC815166-59CB-4DE9-8E52-3DE5DA67E552","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fa0a327c20a357c89d92624bf3061da713e5079","datavalue":{"value":"0539.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793732$321C2DEF-C761-48AF-8F78-F75BD294F102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7caa05746f7da9649c5676dd0a83e4c5394012c","datavalue":{"value":"10.1016/0097-3165(84)90025-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793732$65A67268-4971-456A-99BA-A721936B7B4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93dddee6d76536c87e79207f6d9f822f5b3bcf1f","datavalue":{"value":{"entity-type":"item","numeric-id":595652,"id":"Q595652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$C8D18686-5B2C-404F-81C0-9D29755E19AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$E0F437EE-F389-45E8-ADF4-2556913E0DDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q793732$A6FE45EF-222B-4C0E-B208-D921A1E4FF2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa0dbb4bed37c1e5a978eed37ace0df69b513093","datavalue":{"value":"If \\(k_ n\\leq k_{n-1}\\leq...\\leq k_ 1\\) are fixed positive integers \\(\\left( \\begin{matrix} j\\\\ i\\end{matrix} \\right)\\) denotes the coefficient of \\(x^ i\\) in \\(\\prod^{j}_{r=1}(1+x+...+x^{k_ r}).\\) (For \\(k_ n=...=k_ 1=1\\) this reduces to ordinary binomial coefficients.) If \\(\\ell,m\\) are given with 1\\(\\leq m\\leq\\left( \\begin{matrix} n\\\\ \\ell \\end{matrix} \\right)\\) and \\(1\\leq \\ell \\leq k_ n+...+k_ 1\\), then there exist integers \\(m(\\ell),m(\\ell -1),...,m(t)\\) with \\(m=\\left( \\begin{matrix} m(\\ell)\\\\ \\ell \\end{matrix} \\right)+\\left( \\begin{matrix} m(\\ell -1)\\\\ \\ell -1\\end{matrix} \\right)+...+\\left( \\begin{matrix} m(t)\\\\ t\\end{matrix} \\right), t>0\\), \\(m(\\ell)\\geq...\\geq m(t)\\), \\(\\left( \\begin{matrix} m(t)\\\\ t\\end{matrix} \\right)>0\\), if \\(t<i\\leq \\ell\\) and e satisfy \\(m(i)=m(i-1)=...=m(i-e)\\), then \\(e<k_{m(i)+1}\\). This array \\(m(\\ell),...,m(t)\\) is unique. If there are m \\(\\ell\\)-weight subsets of a multiset with multiplicities \\(\\{k_ n,...,k_ 1\\}\\) then they contain at least \\(\\left( \\begin{matrix} m(\\ell)\\\\ \\ell -1\\end{matrix} \\right)+...+\\left( \\begin{matrix} m(t)\\\\ t-1\\end{matrix} \\right)\\) (\\(\\ell -1)\\)-weight subsets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793732$5DB2F14E-92C9-4DF8-8B0F-87BC22B76673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793732$F7BE2A2E-11D4-4EE5-82C7-DCEA610C33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793732$C242E14A-BB2B-4408-B2EC-6F90A4278DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793732$0117D85C-8C94-441E-BD10-A1569883367A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb949b8e7993e4bc41b2d65f9cd12ca1f2f032a","datavalue":{"value":"3857118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793732$F2A12F77-0E09-4E67-BBAF-DF9F68AF4685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08afcdf058072e0491babb026633cefd7c28b55","datavalue":{"value":"Kruskal-Katona theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q793732$62BC808C-56F2-40A3-AFE8-BDDEDA99A7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82049c7e9c6768ad50743944e031a22c16f8934","datavalue":{"value":"sets with multiple points","type":"string"},"datatype":"string"},"type":"statement","id":"Q793732$CD78346A-E0B6-489D-8879-2D96B1240823","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$83A2A574-0F08-4949-AEA1-778CB66C5222","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":"Q793732$211AB30B-D28A-4716-B0FE-9D36ADAD99B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9f960941fdfd9180b3dee2f7fc859cae0b5a545","datavalue":{"value":"https://doi.org/10.1016/0097-3165(84)90025-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q793732$71C7F592-6C29-47A4-BB1A-971394D41451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21d41bcd37e746930905e4273032de1bf7126201","datavalue":{"value":"W2788003375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793732$F17B99B5-465C-4334-A0A8-593386524A7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"084bb146b2cac71297b7f42350225fd29a76c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":2553437,"id":"Q2553437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$0920C65D-7D18-49E0-82DE-67A4D6E54EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c16a03e97ab21198aa4981dce3fe27917612684","datavalue":{"value":{"entity-type":"item","numeric-id":5579514,"id":"Q5579514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$49CFCC5A-D325-4DE6-9DFA-FCC0B1F6D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d0d6f5a2e2661bb9f17f414f61a9e5c590f32e","datavalue":{"value":{"entity-type":"item","numeric-id":790113,"id":"Q790113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$E4DED8DA-64E9-4D5C-91AC-6F0E0DAA617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1d365ed62d0dfd52fe0cf566ff3227bd075266","datavalue":{"value":{"entity-type":"item","numeric-id":4096951,"id":"Q4096951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$D12232CD-EC20-4D5F-B488-61C2C1261AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e0ca32f0f7e04f15aa365dd49c1a0a4ea4e940","datavalue":{"value":{"entity-type":"item","numeric-id":4096954,"id":"Q4096954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$411A2013-D090-430D-A3B1-C51E2654E451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c0a273982b6733ef06176a7e421cfe6976ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4196436,"id":"Q4196436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$7B884B2D-46E5-4B5F-95B9-0669B3E2A7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecad89d21d01660c557c05692f5601f7c28dc043","datavalue":{"value":{"entity-type":"item","numeric-id":4052170,"id":"Q4052170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$2C40F886-A0AA-4E98-9896-EA06A95C6D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$A98BF377-C435-4E77-A32B-9FEE6B53D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793732$977465BA-CB45-4682-B52B-3064703C2371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c01c7e8e8366e86a74e5eed61e30ce242428d0","datavalue":{"value":{"entity-type":"item","numeric-id":1336454,"id":"Q1336454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426025a48a3cac58e67ece4982a85fe439a15aee","datavalue":{"value":{"amount":"+0.8481908440589905","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":"Q793732$DE8F6735-3FC5-4B39-9CAB-83EA2EA845E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3e617b5d38f65946afada6f2a73ffdb84d0193","datavalue":{"value":{"entity-type":"item","numeric-id":1073037,"id":"Q1073037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d515e046d83d42c21ed1ea574c15f24cba549b","datavalue":{"value":{"amount":"+0.8481013774871826","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":"Q793732$2A187530-AAEE-4D4F-946B-7A88E4C2106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107a708a8db31e7ebe639ffcc3abae7d52cb3469","datavalue":{"value":{"entity-type":"item","numeric-id":1106244,"id":"Q1106244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d087967693b7c505aef421efffef3fcd21f0ead7","datavalue":{"value":{"amount":"+0.8442860841751099","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":"Q793732$0632AE00-2195-4C18-81AF-2C70B518F806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c85879c4464dfcc43046de4f18c97fd932922dc7","datavalue":{"value":{"entity-type":"item","numeric-id":1584224,"id":"Q1584224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7569e66a47095b069d7cbf5539fd72496693ea0","datavalue":{"value":{"amount":"+0.8388799428939819","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":"Q793732$76BE7924-40B8-4B09-93A4-B06E3BB0356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb237fb86a5cd1ebdff77d8c0afb8b811373b5c","datavalue":{"value":{"entity-type":"item","numeric-id":1203464,"id":"Q1203464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5de4dff08d59048af61029b05cd8def3854b98","datavalue":{"value":{"amount":"+0.8379530310630798","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":"Q793732$E878A258-35E9-4EBB-80B3-C9C3D88C67D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793732"}}}}}