{"entities":{"Q1199993":{"pageid":1210742,"ns":120,"title":"Item:Q1199993","lastrevid":77944922,"modified":"2026-05-06T10:25:14Z","type":"item","id":"Q1199993","labels":{"en":{"language":"en","value":"Qualitative independence and Sperner problems for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96571"}},"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":"Q1199993$18485B6E-1AC7-4268-8F4A-19620BCB17EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fc9dcc12dfb54cc4f1a3909bc056221bdb54acb","datavalue":{"value":{"text":"Qualitative independence and Sperner problems for directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199993$1764E340-8E61-444A-8005-E71C06B58DA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cff2551afbb7346861a39cc927b2051c616d4ae","datavalue":{"value":"0765.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199993$084081E5-46E7-408A-A1F6-CE75106E587D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc7dc7d0edcf1afb610e5f6d79a2bb3f4a359de9","datavalue":{"value":"10.1016/0097-3165(92)90016-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199993$2D835756-8601-4FB5-81CD-2041BDCD930F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca667a3bc19a0fa4494f19d247a24f26f5cf3688","datavalue":{"value":{"entity-type":"item","numeric-id":392207,"id":"Q392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199993$BA9A8697-3A3A-491A-83DE-89CDF8D653ED","rank":"normal"},{"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":"Q1199993$EC643179-3584-48C5-939D-D255721CA0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69617d6f99dd3e27fa44520f80c02a82e00d4ada","datavalue":{"value":{"entity-type":"item","numeric-id":235729,"id":"Q235729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199993$D9DE94FD-876A-44B4-9082-D3DA34F18D94","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":"Q1199993$822D2A6C-F304-4EDF-A255-2FD45A122265","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199993$92FA9ACF-50E5-48F9-8267-5B4DC5ADAC8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fecd166b4f879ad6f6a9458771dea40d3656f8b","datavalue":{"value":"Two \\(k\\)-partitions, \\({\\mathcal P}=\\{P_ 1,\\dots,P_ k\\}\\) and \\({\\mathcal P}'=\\{P_ 1',\\dots,P_ k'\\}\\) are called qualitatively independent, if \\(P_ i\\cap P_ j'\\) is never empty. Let \\(N(n,k)\\) denote the largest size of a family of pairwise qualitative independent \\(k\\)-partitions on \\(n\\) elements. It is shown that \\(\\limsup_ n{1\\over n}\\log N(n,3)\\geq.483\\) and improved lower bounds are given also for \\(4\\leq k\\leq 13\\). The problem is related to that of the Shannon capacity of a graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199993$696F9802-2302-4DFE-852F-831E5B2F62AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199993$2D1F6A72-4F7C-417C-B251-432E573A5411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199993$BB6F7856-A235-4995-9B00-7896A84AABFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199993$5955AD4A-2669-4A80-8AA2-7D237579BB53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"198b0436ab5b3dfc77a69e86594bc29e7f064585","datavalue":{"value":"96571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199993$5CB98864-54AB-4784-9F01-DCB32C648866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f23ee8978df50ed7bc48a2becd3948352e4112","datavalue":{"value":"qualitative independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199993$BD36F0A0-DCD9-4B1A-9640-57727CBC762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22dca6cb15d9dac8f18b1750ed43b4a0dd8e42b5","datavalue":{"value":"Sperner problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199993$70F0DD5A-D9FF-4AB9-8700-347E00F47CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199993$5AE646A7-34F6-4DF2-8CF7-0C56B4FB1ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6e92c00f721af0b72de724eaa31bae2697b54f","datavalue":{"value":"Sperner family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199993$04768DA7-BD69-4272-B74A-9FC2039A3200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af3afbbc2fe17a12928d78b88909cc7a6e24995","datavalue":{"value":"\\(k\\)-partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199993$9B0DF879-D53B-4EE2-B6A0-1E01F9CF6A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad77c6771da2e7d7825e7e018fab27fceeb5f9","datavalue":{"value":"Shannon capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199993$11CE8034-005C-4B73-9195-951C276D8C0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199993$B74659B7-AEDA-48F5-A1BD-A181BA66766B","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":"Q1199993$3315918C-BB34-47FB-826C-3811E33E1C8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199993$9A7F2B64-EFD9-4804-AE72-393BB808805B","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":"Q1199993$43CEE570-A8A5-400E-8A54-D059C16D33DC","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":"Q1199993$FF6C2DFE-DD0B-4373-9404-D3B4E1BE1D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe62fe8adcf48ef5a7cc944e569d5ea9f50595c","datavalue":{"value":{"entity-type":"item","numeric-id":5805073,"id":"Q5805073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199993$CEFEAA77-CC8C-48D3-8D32-9AD1361A1059","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":"Q1199993$D606530C-395D-4612-B3E6-BB780671DBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb86981b6eaabdca39c29c542a5d3b45455c7798","datavalue":{"value":{"entity-type":"item","numeric-id":1185884,"id":"Q1185884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199993$2E6A2D6B-2450-4833-A270-4B04C5FB266F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199993$233FE9CE-1DAA-4011-8E6B-C741FBFD3C79","rank":"normal"},{"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":"Q1199993$D4E37B46-BF25-4105-9ADF-A4D0931DAF36","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":"Q1199993$DAEEFA22-E489-4A1A-92F4-9BD2C3BCB763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df845bbd136c95377748b272d31f0d8a3da99092","datavalue":{"value":"https://doi.org/10.1016/0097-3165(92)90016-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199993$FAE5F352-C533-4AE9-B7D3-101FB5483D71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7efa765ebadcd89d25cd9aed40ad62f608576274","datavalue":{"value":"W2064830370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199993$85B92962-59FE-4A52-86F7-7430D965E740","rank":"normal"}],"P1643":[{"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":"cb5d8ec641d2e0458e78db133a7e83583f7ed198","datavalue":{"value":{"amount":"+0.8798503279685974","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":"Q1199993$647DC55F-5F4D-4809-83EE-2CE52F4B0A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d288ebaeb8d8ce78598d784dfd89e58a3c946","datavalue":{"value":{"entity-type":"item","numeric-id":1074597,"id":"Q1074597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6359f52994ef01eeb4b84e0f27aabad3fa05276e","datavalue":{"value":{"amount":"+0.8789740204811096","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":"Q1199993$7810C146-C319-4BD9-84B8-577A9BB0572D","rank":"normal"},{"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":"0f36e4d3b3f695e6621a8eb103cdac6403129208","datavalue":{"value":{"amount":"+0.8683284521102905","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":"Q1199993$5531941B-5245-4760-BDB5-951295A7F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c68bfae098cb19cad211775e24f69ed4430798e","datavalue":{"value":{"entity-type":"item","numeric-id":1325239,"id":"Q1325239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94a66ae9029e500f948c4c5076be766311b273d","datavalue":{"value":{"amount":"+0.8669048547744751","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":"Q1199993$6C0A6810-51AA-44E0-9269-A4FFC7F423F4","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":"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":"Q1199993$49162DC2-8336-42D9-BD74-17D7527D0C15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Qualitative independence and Sperner problems for directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Qualitative_independence_and_Sperner_problems_for_directed_graphs"}}}}}