{"entities":{"Q1185884":{"pageid":1196633,"ns":120,"title":"Item:Q1185884","lastrevid":70223247,"modified":"2026-04-13T13:17:07Z","type":"item","id":"Q1185884","labels":{"en":{"language":"en","value":"A Sperner-type theorem and qualitative independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35936"}},"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":"Q1185884$E763BE91-048D-4F5E-B794-6216991DCEE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd96bfbe9b34b217e94f0f39ab3d52c233d60654","datavalue":{"value":{"text":"A Sperner-type theorem and qualitative independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185884$EF876613-01E9-4033-AF8D-8AEC8CFB0D72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e17c1d62030bcb31892407a44a5a5d671ca837d","datavalue":{"value":"0758.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185884$8BFBD4B9-8E79-40D4-837A-3F952E1F8240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77f460e73086824fe7a4103b8c74b761d448efc2","datavalue":{"value":"10.1016/0097-3165(92)90100-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185884$9FE56BF3-E121-4225-B975-A7BC6909EB9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$DB48AE63-42BF-4D7F-893A-20D9C46FFAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f71df4315643eb52db9af0a4cc358ef1f41e65d","datavalue":{"value":{"entity-type":"item","numeric-id":168587,"id":"Q168587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$0A3F6E88-A091-432A-9C14-66026453FEA4","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":"Q1185884$BC860C7E-CD2C-4D94-AA5D-1BA6C2895789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185884$6AD113DE-8746-4714-8FBF-800F8173BF0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72ec5fafff6de5f87939442c6caecfa75772993b","datavalue":{"value":"The following theorem is proved: Let \\(M(n)\\) denote the cardinality of the largest family \\(\\{C_ i\\}^{M(n)}_{i=1}\\) of subsets of an \\(n\\)-element set with the property that for an appropriate bipartition of every \\(C_ i\\), \\(C_ i=A_ i\\cup B_ i\\), \\(A_ i\\cap B_ i=\\emptyset\\), one has \\(A_ i\\not\\subset C_ j\\), \\(B_ i\\not\\subset C_ j\\) for \\(j\\neq i\\). Then \\(\\lim_{n\\to\\infty}[M(n)]^{1/n}={1+\\sqrt 5\\over 2}\\). The construction is used to improve the lower bound on the number of qualitatively independent 3-partitions of an \\(n\\)-set of \\textit{S. Poljak} and \\textit{Z. Tuza} [J. Comb. Theory, Ser. A 51, 111-116 (1989; Zbl 0675.05005)]. Finally the connection to a class of zero-error capacity problems in information theory is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185884$DB7ABE55-C6E0-49CE-84AC-0D6A6A1DEAAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185884$B116928A-091A-4112-A9C8-067BBACCBC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185884$6E3A3DFD-C061-4B6E-A310-11CFD4157B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185884$3379CE53-2C3D-42F2-9280-E5FFF0481658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80d2b11c5bbe4bbc17ee8bcb4a2d72bb0578b940","datavalue":{"value":"35936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185884$9A24000A-8695-4F92-9BBC-BA1659DC7FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2057bb89d50a1197904b4957b8f5bc7782af9dc","datavalue":{"value":"extremal set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185884$0C1C1F1A-98DF-4391-8ED3-507B84429ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0260a2b0d9dff230541ea6ad392c23b8d59b23a","datavalue":{"value":"qualitatively independent partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185884$885CE619-91AA-42B8-8CFF-B1E7623C8791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6608491f767fa366e443350055a2fe41003398ba","datavalue":{"value":"zero-error capacity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185884$DA96A4DD-962C-492B-AB19-1CC4F1312C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d9721e743afdef57e4a08365797d89033f5e12","datavalue":{"value":"Sperner-type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185884$5C925DD6-67B6-4831-9040-0E76E0C2D1D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$91E502C6-AF9C-4343-91C2-81CDA5AB471B","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":"Q1185884$8D08DADC-783A-454E-B275-55192790C4C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0bd82efba1bb5b6bbd4e1263811f1bf45feec0d","datavalue":{"value":"https://doi.org/10.1016/0097-3165(92)90100-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185884$0F109566-2635-4305-A716-A761DDD11B8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1068ea9cb1a05c2951c313aa4dd354f5ddb2d8af","datavalue":{"value":"W2082637671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185884$C46D0A0A-6F23-43C8-99F1-130E3B7D7090","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fe5fd393dd3b7061cfe1c49adbed4737e1beeb","datavalue":{"value":{"entity-type":"item","numeric-id":1121889,"id":"Q1121889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$2D21C0CB-2B41-4229-8ABA-91EB1663D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804370e246487f130e913e6597ec86903252553d","datavalue":{"value":{"entity-type":"item","numeric-id":3977587,"id":"Q3977587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$BBE8A5D9-9F4D-49DA-B6BE-22A9AEB722EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$05A4897A-ABC3-400D-81FF-3FB703234232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab0f3ffddd1b3954dff8a9e44762fef95697c50","datavalue":{"value":{"entity-type":"item","numeric-id":3797242,"id":"Q3797242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$4132F23C-BF00-4A1C-9A07-6CA2B66B4614","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":"Q1185884$08AE1D04-428A-407D-9E7B-07918E33E2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094a046b9bfd2f8394fe64d7184350c08f7a5d07","datavalue":{"value":{"entity-type":"item","numeric-id":4274021,"id":"Q4274021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$29067AE0-0943-45EE-BEA9-C9ACF426708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd141d56bbc03ce5c4306dcd4337ffa44a1b5dae","datavalue":{"value":{"entity-type":"item","numeric-id":5298115,"id":"Q5298115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185884$7A6A2898-F035-4711-A9E3-3B47B9E13C70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e616e9c0c24e089fad573cdaecb4510e41e95705","datavalue":{"value":{"entity-type":"item","numeric-id":2366215,"id":"Q2366215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4193ffe64a9d48354dfe6f25a55582d7d443e8","datavalue":{"value":{"amount":"+0.8838155269622803","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":"Q1185884$B1A01470-B2C1-4D07-A69F-6EBC724CA778","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":"dba24be71e4aa848728219daa35f21edc8b7e36e","datavalue":{"value":{"amount":"+0.8824240565299988","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":"Q1185884$B715EFC4-C70F-4578-B758-1FFE89173E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf22c138f9bd579fcd10c60341819d04148ba714","datavalue":{"value":{"entity-type":"item","numeric-id":1121889,"id":"Q1121889"},"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":"Q1185884$9293ACBF-7A86-4B3A-A1AE-FA8293CFB9DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Sperner-type theorem and qualitative independence","badges":[]}}}}}