{"entities":{"Q1382833":{"pageid":1393573,"ns":120,"title":"Item:Q1382833","lastrevid":71597292,"modified":"2026-04-13T23:18:08Z","type":"item","id":"Q1382833","labels":{"en":{"language":"en","value":"Completely separating systems of \\(k\\)-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1130780"}},"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":"Q1382833$F3CB430D-CEC8-4522-99E9-211914EB4BFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96c9fe7f7b610772f9f78c29eb2fef5f2a8d03c1","datavalue":{"value":{"text":"Completely separating systems of \\(k\\)-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382833$AD0954D7-BE83-44D2-91B4-5A9E309E9B85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95093ecbeef1461e308fd101b6587d5c336804d0","datavalue":{"value":"0892.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382833$60517D59-885B-4356-851B-14CE8FE5C055","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d773d2f2551b29451297e49c85b05fac7e7f43e","datavalue":{"value":"10.1016/S0012-365X(97)00059-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382833$68C9F33A-F66A-470F-85E8-A08F0EFD1FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be50e8405cc6fcf7b8e6770aff996ec1c52b3cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1028853,"id":"Q1028853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$3919B2EA-8402-4002-8E8E-D1EB25A9CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$EE855C2F-6A8D-482A-9565-691FD22D72FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efbde7386d3e25a7fc82d35806718351f97faa15","datavalue":{"value":{"entity-type":"item","numeric-id":414618,"id":"Q414618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$0CFDA10C-1ACB-4A9A-A55E-7FCB0129E656","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$C8B76844-E59A-4F23-9E93-714FB7721B28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0a46d7ed2be515f1109275f35494322d35fd95b","datavalue":{"value":{"time":"+1998-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382833$451A2648-17D6-4AD5-B49D-A5E958B1874C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1fd34e997b8df93d3ddeb8e0c386222ca8642ca","datavalue":{"value":"A set system separates the elements of the underlying set if for all elements \\(i\\) and \\(j\\) with \\(i\\neq j\\) there exists an element of the system containing one of them and avoiding the other. In 1961 R\u00e9nyi asked for the minimum size of a separating system on a finite underlying set. A separating system is complete if there exists a set containing \\(i\\) and avoiding \\(j\\) and another one containing \\(j\\) and avoiding \\(i.\\) The notion was introduced by \\textit{T. J. Dickson} [J. Comb. Theory 7, 191-196 (1969; Zbl 0208.02403)]. This paper examines the case where all elements of the completely separating system have the same cardinality \\(k.\\) If the underlying set has \\(n \\geq k(k-1)\\) elements then it is shown that the minimal completely separating system with \\(k\\)-element subsets has precisely \\(\\lceil 2n / k \\rceil\\) sets. Several recursive relationships for the minimal size of completely separating \\(k\\)-systems are introduced as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382833$298E3401-B382-499C-94CD-543E485A947F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382833$B5204461-F77F-4D6C-87C3-239C71102C70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c07b31e72842e0666d316ae237e335970038a556","datavalue":{"value":"1130780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382833$A96E3D1C-B67D-4163-ACD7-3452F0C7DB84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b25a1ffe6f7ce35e935740d072a9a5130e16c","datavalue":{"value":"set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382833$713DC237-4105-41D0-A614-3ED11AABBD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82a31787d7ca7409bdfb789f6b72ffc77f0122cf","datavalue":{"value":"completely separating system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382833$6841D302-FB4B-4B21-B89D-61B9AB0351A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$590A36C8-7F15-4983-955C-311B61A6930E","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":"Q1382833$A67712B2-2D11-475C-BF5E-76E3091A01B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d19156cc79aaf1c66f8ebc7f9b41f9c25cc603f","datavalue":{"value":{"entity-type":"item","numeric-id":1171057,"id":"Q1171057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$3E166F8D-86CF-406F-946C-2B80ABD488DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6933beff3aeebc6ff344d0b3f2df4d9ca7482dac","datavalue":{"value":{"entity-type":"item","numeric-id":1171075,"id":"Q1171075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$7FFB24BA-FDFC-4D32-A63F-B8F9B6721516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c7ec75f6b5e43a636136c8d9328a7b7ad34a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5608784,"id":"Q5608784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$D237156B-0674-4372-AAF2-CF24F32041B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee9dc0231b81c04cb47d89b5bb5b84d0b185b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5519908,"id":"Q5519908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$BC1D11DC-F6C0-4009-A2CE-E1C08C2882D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3a4264469cf2bc3feb5e51911b8be51e04fa6f","datavalue":{"value":{"entity-type":"item","numeric-id":4876748,"id":"Q4876748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$B6C89F0C-5415-484F-B9C9-1D5283B4562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fd18357f3be3cabc9d363310dfee6ab7b7b95e","datavalue":{"value":{"entity-type":"item","numeric-id":3279628,"id":"Q3279628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$C99BB92F-C3A6-4F66-8C0C-4B1906A8EE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb6fc3f483a9b1bc9e05ab46878e484d01dcda1","datavalue":{"value":{"entity-type":"item","numeric-id":5577111,"id":"Q5577111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$9FD12374-9E9E-4D9F-A4AB-4EF88DB663D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4724267457b3cc36597a8bfa0c212e5f7f53c1","datavalue":{"value":{"entity-type":"item","numeric-id":754202,"id":"Q754202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$7CB01D79-1D71-4050-9311-2115A4F41C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d6af4cf030a2decff6f62f07cc4b668e2f1d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1225619,"id":"Q1225619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382833$3CB82D6B-868B-4036-899C-F682CE18E41B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69f2195acb3c0af9b88fa5221d0cb851b16ed34e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00059-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382833$1B57EAD3-3E3B-4C45-86DA-D401EF450279","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a718f2cc60e79d721ecc9c7b236df98aee226553","datavalue":{"value":"W2095440194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382833$882287D8-5352-40CB-811A-0B1A321012FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0b61b0bb9b27e5988809203b4f7c3279615ae5","datavalue":{"value":{"entity-type":"item","numeric-id":5929844,"id":"Q5929844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3344a5f46a4de5c8dcf79f38ea1312bce1c47c1","datavalue":{"value":{"amount":"+0.9022502899169922","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":"Q1382833$C5FA3525-57A1-4750-9467-2F812B15A8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e1b33c9490d34c05a74f682ccb58ad0720ae2a","datavalue":{"value":{"entity-type":"item","numeric-id":5708989,"id":"Q5708989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2117d52538535594a7a077c907bf8526561e2ce9","datavalue":{"value":{"amount":"+0.891557514667511","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":"Q1382833$71B8662C-B5DF-4FBC-AF7C-75174E7C94B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ad6e93557bd9d1c9d506d64e28bd054160299d","datavalue":{"value":{"entity-type":"item","numeric-id":2869294,"id":"Q2869294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45bbb8ae09c81716ab5b176d8b82ed2009f351d","datavalue":{"value":{"amount":"+0.8501136898994446","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":"Q1382833$7906C818-A182-4D61-8D73-C60602D3A282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d516773164d124c6e9668736c79833d47d9d8b8f","datavalue":{"value":{"entity-type":"item","numeric-id":2431691,"id":"Q2431691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0c876b1a897987964b5fd2aa9916d8221245fb","datavalue":{"value":{"amount":"+0.8433841466903687","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":"Q1382833$89E401DE-F06C-4564-9F86-701C64A2D45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dcedd49fd095d9fd3054ce2e3210cb8237e304","datavalue":{"value":{"entity-type":"item","numeric-id":5708986,"id":"Q5708986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9876a4208fa4955f7bad35130da31c5996d38b48","datavalue":{"value":{"amount":"+0.8336384892463684","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":"Q1382833$227F8A37-A415-453C-A6BF-EB99D859CABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completely separating systems of \\(k\\)-sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completely_separating_systems_of_%5C(k%5C)-sets"}}}}}