{"entities":{"Q1865391":{"pageid":1876133,"ns":120,"title":"Item:Q1865391","lastrevid":73910496,"modified":"2026-04-14T17:42:13Z","type":"item","id":"Q1865391","labels":{"en":{"language":"en","value":"A shorter, simpler, stronger proof of the Meshalkin--Hochberg--Hirsch bounds on componentwise antichains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1888421"}},"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":"Q1865391$7181F50D-0B54-4A3B-986C-D2EB8A882946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"530876cdef29643c49737449191ba8adf5f41455","datavalue":{"value":{"text":"A shorter, simpler, stronger proof of the Meshalkin--Hochberg--Hirsch bounds on componentwise antichains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865391$9F13577E-2D2A-4B3E-A26B-E0A0E03FC1BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6273b2f1b139a16cf0b4734e992108a27ff3ce7b","datavalue":{"value":"1028.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865391$DF402EF5-2E3A-4E51-9095-0BDC5E0142E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"107f30e329cd74707502050fc61d35d6b810cba6","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$FFC32AD5-2494-45E2-A630-94834C6F7E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$7AE31657-CBD1-4110-8F4C-CE1C9D01360B","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":"Q1865391$3885A27B-778D-422B-853E-2B4DACABF113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bec408f662d58bd068ba73021454b004ead26f23","datavalue":{"value":{"time":"+2003-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1865391$F6230822-7095-45E4-AE43-8BF3739F0BC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6b7aa39b7ab62864e5d0cbbea775134740858b","datavalue":{"value":"https://arxiv.org/abs/math/0112068","type":"string"},"datatype":"url"},"type":"statement","id":"Q1865391$417261E3-D4CB-4F26-AECC-35D4AE49DA59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6b0bf13864b1f3ae929aeb907023d6ae7796d36","datavalue":{"value":"A family \\({\\mathcal A}\\) of subsets of an \\(n\\)-set is {\\(r\\)-chain free} if it does not contain a chain \\(T_0\\subset T_1\\subset \\cdots \\subset T_r\\). The authors give a short proof of the following theorem: Let \\(n\\geq 0\\), \\(r\\geq 1\\), \\(p\\geq 2\\) and let \\({\\mathcal M}\\) be a class of ordered \\(p\\)-partitions of an \\(n\\)-element set such that the \\(k\\)th components are \\(r\\)-chain free for each \\(k<p\\). Then (a) \\(\\sum_{(A_1,\\ldots ,A_p)\\in {\\mathcal M}}1/{n\\choose |A_1|,\\ldots ,|A_p|}\\leq r^{p-1}\\) and (b) \\(|{\\mathcal M}|\\) is at most the sum of the \\(r^{p-1}\\) largest \\(p\\)-multinomial coefficients for \\(n\\).    The result is a generalization of a theorem of Meshkalin [\\textit{L. D. Meshalkin}, Generalization of Sperner's theorem on the number of subsets of a finite set, Theor. Probab. Appl. 8, 203-204 (1963); translation from Teor. Veroyatn. Primen. 8, 219-220 (1963; Zbl 0123.36303)] which corresponds to the case \\(r=1\\) of (b). It also generalizes a result of Erd\u0151s (the case \\(p=2\\)) and its LYM version by Rota and Harper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865391$E27FBD0B-6F41-4133-8FF7-079D6E2C7AD6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f86ae92a12b6f2005686f105ca0c7b4e742c8977","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$F6C4519F-5F31-43CA-813F-557DD755E484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865391$A5052215-4FDC-4C7E-9F7D-333E4BB0DE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865391$94FAA641-C4C7-4FBB-BA3A-602BFAC0B441","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a006cfd7da17677a0b7fba1613cd30c0983bcd7c","datavalue":{"value":"1888421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865391$8983772D-B4F3-41DC-9152-8175882D1102","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d36886ea32344d0a565a84fe5288c73cdc72ed","datavalue":{"value":"Sperner's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865391$EE6575C0-8C78-4998-8641-8D2E1573A184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c587611cb66fe5fe161069d75770ad5e39773607","datavalue":{"value":"Meshalkin's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865391$B57B9005-2DD0-41CB-890C-F54F69319739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fa561d2ae69352d688b6bb6078cf1bfb7492ed9","datavalue":{"value":"LYM inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865391$2FBB646F-161B-4368-A273-C36CB2E044F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c12533e1406e33816856813f8ebf55f6f74c69","datavalue":{"value":"antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865391$60962155-F7FA-4CAF-8563-CD776995BE43","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":"Q1865391$82797FEF-392D-4696-8D6E-DF93837B4A90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1963d699e1150861d00c6598179fc0dea6e98a7","datavalue":{"value":"W1982077774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865391$585D112A-FA3E-45F4-8774-0AABD9C13F1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a719df768d1e37589d2ffc3fc5ab8f12627e1914","datavalue":{"value":"Q56430231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865391$34A53627-7D8E-43CE-BD72-1DB91C906F48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6874b6489d17e1f2675baafbefc737fa5dbdd8","datavalue":{"value":{"entity-type":"item","numeric-id":1395829,"id":"Q1395829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$55556E69-B45E-4F1B-A0C9-6585736C35A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edecb511440383399e02e73639f3f749f79ed35","datavalue":{"value":{"entity-type":"item","numeric-id":5512798,"id":"Q5512798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$B3116A65-6D2D-4BDF-9A38-935C2F830E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$34FB14A8-938F-4AAC-A179-D69D43D2FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f413fa5363c47b28b0f1ed7e72427b1bd34fc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5638330,"id":"Q5638330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$3CD604DC-4727-468B-8E46-28FF3E3C21A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f436f28d3a5620f930b43277d4434d830265a110","datavalue":{"value":{"entity-type":"item","numeric-id":5529497,"id":"Q5529497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$1B6FF038-B875-4CAE-8559-74C291528490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff6cfc722cee7357396e985123f9d62c2b3081f","datavalue":{"value":{"entity-type":"item","numeric-id":5736604,"id":"Q5736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$477FE66F-55E5-4A76-BBE4-76C350BF05F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be402efa7504452f627abf91c7b0c7110840bb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5642570,"id":"Q5642570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$1E88A415-BB01-4D96-B88E-DB7D8FA3F3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb31d0d4f4da123a91db4ab9637fc41988f09c21","datavalue":{"value":{"entity-type":"item","numeric-id":2651979,"id":"Q2651979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865391$7AB3E45C-04BF-429B-9F59-91DE8D1BCBE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e89657de65f4c49978feef5404c4baba16144db","datavalue":{"value":"10.1006/JCTA.2002.3295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865391$CFDC2415-1221-479D-B335-985A9C3AF125","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebaabecdf226b891220e4758980a54ffcc225cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1085160,"id":"Q1085160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a20feba68de6642b285dd76a77ba6d27e340a8e","datavalue":{"value":{"amount":"+0.7763947248458862","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":"Q1865391$2CB60D2C-79A3-48EE-A333-79A0C4E9C4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa1f4bf3fe8b504a669d1e062ce69cdf4b9c52f","datavalue":{"value":{"entity-type":"item","numeric-id":1119639,"id":"Q1119639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ea55622c56207cb886ad94335a42e2789adec1","datavalue":{"value":{"amount":"+0.7744070291519165","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":"Q1865391$67AF19E7-0454-4994-B435-5186DD827A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcb5fe7bd6d71bba9479e336d3ddf4da7022eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3338255,"id":"Q3338255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14de6eb404cff084cb4c15c7c602fd3cfaa0690a","datavalue":{"value":{"amount":"+0.773193359375","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":"Q1865391$CE1857E3-A49D-428B-8449-5B6B188C6369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c73c43d79c07c5339ea1b9dd093a8a8f139c63","datavalue":{"value":{"entity-type":"item","numeric-id":4633778,"id":"Q4633778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0891450c3ca41b97b2e9cd3812165b30ef64af","datavalue":{"value":{"amount":"+0.7656516432762146","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":"Q1865391$B040A39D-1020-461A-9774-D3BC30F76B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9c89c02da2e9acbb3d4c6d922a4ed739d38d64","datavalue":{"value":{"entity-type":"item","numeric-id":790113,"id":"Q790113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae738cf94ca3b4a0140d5e050d6dcbc174ab71e6","datavalue":{"value":{"amount":"+0.7618238925933838","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":"Q1865391$6B055425-E426-4651-8038-C8992ACC25F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A shorter, simpler, stronger proof of the Meshalkin--Hochberg--Hirsch bounds on componentwise antichains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_shorter,_simpler,_stronger_proof_of_the_Meshalkin--Hochberg--Hirsch_bounds_on_componentwise_antichains"}}}}}