{"entities":{"Q1121889":{"pageid":1132638,"ns":120,"title":"Item:Q1121889","lastrevid":66814587,"modified":"2026-04-12T13:02:43Z","type":"item","id":"Q1121889","labels":{"en":{"language":"en","value":"On the maximum number of qualitative independent partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104960"}},"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":"Q1121889$092B4289-8FBC-4BAC-8E2B-378FC9D2CD65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25d6a33a2ee9ba58ead24c53645ce6ab89a88634","datavalue":{"value":{"text":"On the maximum number of qualitative independent partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121889$3312D846-CEC6-4A8B-8147-30C5F68F0C31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94fd2be1d037dc708e7b644bacc1f99c99024f48","datavalue":{"value":"0675.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121889$A7B4FD16-5B82-4D02-8995-5C4642DBA0ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ba2bbe6c5882722f5b95b6c655e903cb673b5de","datavalue":{"value":"10.1016/0097-3165(89)90081-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121889$518FD772-97CE-425A-BD57-09C47096EFC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$A643DB4D-2269-4274-A2C8-56C4171788D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$38130D2B-DACD-43A8-B1EC-98DD6FB7B370","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":"Q1121889$E2B4BA79-3E62-4007-A270-41E0CCD500EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121889$D9902F3D-1CB3-4D0C-83CC-1FD3FA8E7759","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9870009aaf0f65fd939d3895cbf6cea12931377","datavalue":{"value":"Let X be an n-element set and for \\(i=1,...,N\\), let \\(P_ i=(P^ 1_ i,...,P^ t_ i)\\) be a partition of X into t disjoint sets. The collection \\({\\mathcal P}=\\{P_ i:\\quad 1\\leq i\\leq N\\}\\) is called qualitatively r-independent if for every possible choice of distinct \\(i_ 1,...,i_ r\\) \\((1\\leq i_ k\\leq N)\\) and arbitrary \\(j_ 1,...,j_ r\\) \\((1\\leq j_ k\\leq t)\\)  \\[  P^{j_ 1}_{i_ 1}\\cap...\\cap P^{j_ r}_{i_ r}\\neq \\emptyset.  \\]  Renyi posed the problem of finding the maximum number \\(N=N(n,t,r)\\) for which there exists qualitatively r- independent collection \\({\\mathcal P}\\) of N t-partitions of an n element set. It has been shown that \\(N(n,t,2)\\leq (1/t)(et)^{n/t}.\\) The following results are proved in this article:   (1) For every n and t, \\(N(n,t,2)\\leq \\frac{1}{2}(\\frac{[2n/t]}{[n/t]})=O(4^{n/t}/\\sqrt{n}).\\)    (2) For every \\(t\\geq 2\\), there exists a constant \\(c=c_ t\\) such that for all n and r, \\(N(n,t,r)\\leq c=c_ t\\) such that for all n and r, \\(N(n,t,r)\\leq c4^{n/t}/\\sqrt{n}.\\)    (3) If t is a prime power and \\(t^ 2-t\\) is a divisor of n-t, then \\(N(n,t,2)\\geq t^{(n-t)/t^ 2-t}.\\)    (4) \\(N(n,3,2)\\geq \\frac{1}{2}(\\frac{[n/3]}{[n/6]}),\\)    (5) \\(N(n,t,r)\\geq (er/t)e^{n/(rt^ r)}.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121889$918312D3-D184-49B1-A446-EE22C1350E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121889$7F2FB449-3534-442F-9C0F-24A26899586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121889$F0E85BC4-66C1-441D-91FA-9384FE60C1C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee48c8d83f4e18040a9f73dbd02600fa57994a92","datavalue":{"value":"4104960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121889$12FAD23B-277E-4DC4-95F1-1A652D59FC82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc1d7c806f23699a2be390df87d5a727a4aa6e3","datavalue":{"value":"independent partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121889$FD1115CE-5C06-4A0F-8B28-69E5EDBF70BA","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":"Q1121889$8AC7992D-1504-4C2F-B57E-40DF46D8C5CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc980c314ec6c5088f4dddace127893a41a6ce25","datavalue":{"value":"https://doi.org/10.1016/0097-3165(89)90081-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121889$D2BE2E36-D062-4512-82A0-E6588EE6C427","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"807c77522f23728ad005f332e62da3ea3029e5fb","datavalue":{"value":"W1970233409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121889$C20B5100-AAAD-421E-BF16-74F5F1CEE489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9622a30994602ceda9cbb87d727a261568a03e08","datavalue":{"value":{"entity-type":"item","numeric-id":1073031,"id":"Q1073031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$CB890387-994B-45E4-8A75-1D41206DEAA3","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":"Q1121889$C7789F65-5868-4B13-9578-46E99C231520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3e26a17b4d40a5e9e529a12a73f4d27023f230","datavalue":{"value":{"entity-type":"item","numeric-id":2562082,"id":"Q2562082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$FABF3D5D-80E6-404F-AEC4-E1487F2CAD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed42a67ea4a489bc2843c16fc36181e4361fce2","datavalue":{"value":{"entity-type":"item","numeric-id":5606602,"id":"Q5606602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$A0BA2D45-48D8-44B2-8469-09E93FD9E1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f086513aa0901b80e9d115e4b07249135a0223","datavalue":{"value":{"entity-type":"item","numeric-id":1251639,"id":"Q1251639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$BAD9F9FA-FA08-4866-AF0F-5A746C946B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa0350e1aabf51a589646b6e417cad15c4a2f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563162,"id":"Q2563162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$FB5A4E94-8648-4734-A622-C6C0A0585E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165e41026cd25b9ebd955930972b72a37582b42b","datavalue":{"value":{"entity-type":"item","numeric-id":1051639,"id":"Q1051639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$84F77E34-8460-4DEC-B0BF-07B33736E4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070c1acb1e7e2a2bc1e35b7b9a6f3dc347cd64d2","datavalue":{"value":{"entity-type":"item","numeric-id":3904638,"id":"Q3904638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$0E2018F1-3FD1-4709-98A7-D7FCA52E7290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d593f6f740b923d727253fd62f65c3d592670fd","datavalue":{"value":{"entity-type":"item","numeric-id":5750908,"id":"Q5750908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121889$1F8EE572-68D6-4614-A760-441FD9761F10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2860e0cb035313bf57ff4a0c89d2a1aa61e88664","datavalue":{"value":{"entity-type":"item","numeric-id":2834262,"id":"Q2834262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ac445afd839085d59feb0091b507bdfa9bed8d","datavalue":{"value":{"amount":"+0.8477429747581482","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":"Q1121889$7AA917F5-9706-413D-9ABB-49CF7832F0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdd3fd15d7818d66c22fab3f1d45d37b6fd2f83","datavalue":{"value":{"entity-type":"item","numeric-id":1199993,"id":"Q1199993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311d745096c77c924361fbea413d86f26514b3c7","datavalue":{"value":{"amount":"+0.8391536474227905","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":"Q1121889$A51AE40D-482C-45D0-BC4C-545FEE154FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46c219c975e1dee654ff50fd0f6cbbb07683f17","datavalue":{"value":{"entity-type":"item","numeric-id":3211322,"id":"Q3211322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd8710c0c86ce249d64a310aa2498fca306f66a","datavalue":{"value":{"amount":"+0.8340885043144226","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":"Q1121889$758736D5-A36F-464C-885B-DE78D1502F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24354107939bae85d16d147335d52162035bfcc9","datavalue":{"value":{"entity-type":"item","numeric-id":1185884,"id":"Q1185884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05872d1d53af8b8b88eb64aa995761ae9f415378","datavalue":{"value":{"amount":"+0.8199734091758728","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":"Q1121889$756315A8-53CC-42BB-8813-1A7FA94BD543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2ee2b2ef63c11ce123b1dd74a05a6755e39ead","datavalue":{"value":{"entity-type":"item","numeric-id":3100729,"id":"Q3100729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf329afe776064bafdbf32925db21a5f9f9f00b","datavalue":{"value":{"amount":"+0.8174042105674744","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":"Q1121889$644DC994-77BC-4D65-B540-9772B415D305","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum number of qualitative independent partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_number_of_qualitative_independent_partitions"}}}}}