{"entities":{"Q426823":{"pageid":428590,"ns":120,"title":"Item:Q426823","lastrevid":61796334,"modified":"2026-04-11T01:42:57Z","type":"item","id":"Q426823","labels":{"en":{"language":"en","value":"Two-part set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045676"}},"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":"Q426823$7FC2BAE8-EB78-4FEB-B3F5-7107E491D90E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8961fba04e47c49434dccb69b20b56161f0a72b2","datavalue":{"value":{"text":"Two-part set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426823$501AE049-77D7-4788-A816-C225D5B1BFC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f7e3163d071865cba8143fe09a637746fe7fbbc","datavalue":{"value":"1244.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426823$442829C9-6F9E-4D46-97E4-DD6BA806CA60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426823$29FFEF8B-9C82-4631-B4C6-2273DDF6D676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a1e5e6db15a6406ccb501f0a071b29607d2728","datavalue":{"value":{"entity-type":"item","numeric-id":284343,"id":"Q284343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426823$6C2880E1-EEED-4915-94B6-207AE232CBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2918e6f2dbffdae54cebc546776e6aff4e0a60eb","datavalue":{"value":{"entity-type":"item","numeric-id":367050,"id":"Q367050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426823$E2EADDC7-7445-42F7-A2A3-BAC6976EFB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426823$AC87251C-5A2A-4D76-85D0-101FA446B729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c88700dda940b1a2efdeaefdce3fd57d827670","datavalue":{"value":{"entity-type":"item","numeric-id":284345,"id":"Q284345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426823$057660E6-7FE5-4040-82D3-1FCD8697A931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be697b915466aa0472f088a7a4adb7b421dd1b46","datavalue":{"value":{"entity-type":"item","numeric-id":322260,"id":"Q322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426823$F8B89799-479E-4CA7-B863-9140E2E692A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426823$301554F6-B398-4CA1-A75C-8998CFC5FCC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426823$134734CA-8961-4DFE-A5C1-5AEEF5AA6846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19420a830784b740e8c8536958a5549a061c4d01","datavalue":{"value":"https://arxiv.org/abs/1110.0099","type":"string"},"datatype":"url"},"type":"statement","id":"Q426823$4A569AEE-EA1F-4E8E-AB38-8134EF05C0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9791c63234ba5986f2d6e9493572618fc907953e","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p52","type":"string"},"datatype":"url"},"type":"statement","id":"Q426823$A763B64C-13CC-44F0-9770-873B62AD3279","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42a9c6cedea12ac3eb64d48e853d19abadf18f33","datavalue":{"value":"Summary: The two part Sperner theorem of Katona and Kleitman states that if \\(X\\) is an \\(n\\)-element set with partition \\(X_1 \\cup X_2\\), and \\(\\mathcal{F}\\) is a family of subsets of \\(X\\) such that no two sets \\(A, B \\in \\mathcal{F}\\) satisfy \\(A \\subset B (or B \\subset A)\\) and \\(A \\cap X_i=B\\cap X_i\\) for some \\(i\\), then \\(|\\mathcal{F}| \\leq {n \\choose \\lfloor n/2\\rfloor}\\). We consider variations of this problem by replacing the Sperner property with the intersection property and considering families that satisfy various combinations of these properties on one or both parts \\(X_1, X_2\\). Along the way, we prove the following new result which may be of independent interest: let \\(\\mathcal{F},\\mathcal{G}\\) be intersecting families of subsets of an \\(n\\)-element set that are additionally cross-Sperner, meaning that if \\(A \\in\\mathcal{F}\\) and \\(B \\in \\mathcal{G}\\), then \\(A \\not\\subset B\\) and \\(B \\not\\subset A\\). Then \\(|\\mathcal{F}| +|\\mathcal{G}| \\leq 2^{n-1}\\) and there are exponentially many examples showing that this bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426823$490B9531-B190-40B4-9310-6F9F8D76B09D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426823$84E857FB-FBCD-462E-A5BB-0201BABA42FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a8a0ec42de0adb613280fc443268f9729c46b5b","datavalue":{"value":"6045676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426823$276C4A2D-B91F-4003-9353-399CF5D46B5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q426823$E061FF92-3AA9-44FD-9156-3D5135E8B22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2149fa3828108fe33181e5315554f18753f4f157","datavalue":{"value":"sperner","type":"string"},"datatype":"string"},"type":"statement","id":"Q426823$2C8CBECE-027E-4ACE-95D8-BE70099A49F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bb5b4549b070cae0853a9ee7e41c4d7347e14d","datavalue":{"value":"intersecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q426823$6EFD75F5-6D6D-4A4B-BAB5-EEC241B850E6","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":"Q426823$FDE2EC12-46B1-4070-8A90-84980116CF4F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0ca81008c285f040c80f9665cf0d0fba352692ce","datavalue":{"value":"bafkreifzrxujoim3ke4vmgtk6yqna7ad2mqmgkzid7o5mh22aftrwhqrca","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426823$14250021-78E8-40C3-90AB-F401F46F8854","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cc52e66443dbd52956ed125ea54a857dc5aa3e","datavalue":{"value":{"entity-type":"item","numeric-id":1088662,"id":"Q1088662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a21039a80968862da308acb4098b306cc8dff78","datavalue":{"value":{"amount":"+0.8842670917510986","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":"Q426823$6D6C6C13-ECBB-4499-8DF4-A98B273D8DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3668dc920a48c64cb6c5b2e6309d20c1ae518272","datavalue":{"value":{"entity-type":"item","numeric-id":5437232,"id":"Q5437232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d28c6f54005e810493cfd6bc0ec97081596be6","datavalue":{"value":{"amount":"+0.841673731803894","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":"Q426823$64F22C27-A108-4B26-AB3F-A4753BD14F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1591f6d9038307fa05289958a2b8323fbb76680a","datavalue":{"value":{"entity-type":"item","numeric-id":3496336,"id":"Q3496336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1f183cfe60815f0eba2475b67eb8a5d8323410","datavalue":{"value":{"amount":"+0.8330634832382202","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":"Q426823$30E3A76A-D40A-4EBF-B0BD-2676D0CA7F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbf070410e8e1917fae2bdefa2cca2da88f4967","datavalue":{"value":{"entity-type":"item","numeric-id":1356670,"id":"Q1356670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f215a84ff63af8bd990ab50e5ffe0d05442c82d","datavalue":{"value":{"amount":"+0.8290980458259583","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":"Q426823$3BECCA50-5714-4073-AA1E-14C0AC005E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502367f92f49e8515b7a13fdb089bb7162a90caf","datavalue":{"value":{"entity-type":"item","numeric-id":1924223,"id":"Q1924223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3c8cd8fa824d5ef12221a9bf8d16fa8760a717","datavalue":{"value":{"amount":"+0.8196115493774414","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":"Q426823$24DAFFC1-0F5A-4101-A3E4-7FFF2F0DA12D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-part set systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-part_set_systems"}}}}}