{"entities":{"Q1893950":{"pageid":1904692,"ns":120,"title":"Item:Q1893950","lastrevid":71090523,"modified":"2026-04-13T19:25:10Z","type":"item","id":"Q1893950","labels":{"en":{"language":"en","value":"Cancellative pairs of families of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773830"}},"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":"Q1893950$9AE727A3-B189-470F-8D2B-C77F3AF04C7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b335d50b56c3d30df47c1dff74ff82a6281e9426","datavalue":{"value":{"text":"Cancellative pairs of families of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893950$92253ACD-5F65-4866-9B00-2FCC8E3BB898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b98aacbdc700bc9721871a604d83a41b2d6397c","datavalue":{"value":"0823.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893950$ED85429B-BDDA-4A7C-9D8E-37D9147964EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"915c603063790c262b19e2938bcd6e2466501b7b","datavalue":{"value":"10.1016/0195-6698(95)90031-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893950$75DE3A90-D41D-4E39-886F-8BA138B7FC33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58834aa2fc7564e57c71fea984d159215efd24f7","datavalue":{"value":{"entity-type":"item","numeric-id":200902,"id":"Q200902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893950$291BE55D-DCAA-4B09-A848-EDFB2FB6EB71","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":"Q1893950$030C9B17-4540-4553-BFDA-D4BB1507C352","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893950$5F6F7A34-5234-4453-B94F-C967BC81163B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1715d7b4e354f93f31dce3ab089d754d2d46a95c","datavalue":{"value":{"time":"+1995-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893950$785A8CEA-593E-4969-8937-E0D34F399F7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b8d32dad99fbe7c69f63f4b97769de6abc7facd","datavalue":{"value":"A pair \\(({\\mathcal A}, {\\mathcal B})\\) of families of \\(n\\)-element sets is cancellative if, for all \\(A, A'\\in {\\mathcal A}\\) and \\(B, B'\\in {\\mathcal B}\\), the conditions \\(A\\backslash B= A'\\backslash B\\Rightarrow A= A'\\) and \\(B\\backslash A= B'\\backslash A\\Rightarrow B= B'\\) hold. The paper proves that every such pair satisfies \\(| {\\mathcal A}| |{\\mathcal B}|< c^ n\\), where \\(c\\approx 2.3264\\). This is related to the well-known conjecture of Erd\u0151s and Katona on cancellative families. The proof uses information theoretical tools.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893950$CCD6E8EE-146B-4E58-AAA4-E09858227D4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893950$84DD518F-0B93-4446-AD9A-B6CB2E6563C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c36490d233562e73eb1d6a6857ced814c96b922f","datavalue":{"value":"773830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893950$1F5AD8AF-C6D3-4C92-AB1D-CA3B1073945E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59018249cff86c73b39ac9170de82fdf2e70facf","datavalue":{"value":"cancellative pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893950$AE34C27F-B6C0-4641-A9D3-82C02BA7DB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee4ea71f1a76d84fa20eae1f071e8d0be2af218","datavalue":{"value":"families of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893950$7CFB3A57-FC5E-443A-B6FA-D70134C26F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167684add13c9fd140d0fbd994f2b2aa301c563f","datavalue":{"value":"entropy function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893950$79EE2BC9-8EB1-4C14-A710-5303D53CA55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccea3f0e5e70592ef3ac6eda90c3f1509dcbe0b9","datavalue":{"value":"conjecture of Erd\u0151s and Katona","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893950$05B19562-E5EE-48EE-87CE-EDFB740649EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f29a387bd349428d4bf09cf5c7e12ddfef3c41d6","datavalue":{"value":"cancellative families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893950$697083D8-1A98-46D9-BDEC-1ABF99CCF241","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":"Q1893950$1B897969-3223-429B-8D0A-FBB09730BF7A","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":"Q1893950$6B58D868-56BA-4E35-8B9F-CEFD7DBA3775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"894d19c75d52ea512ba459c6afb11b1d9c3d1206","datavalue":{"value":"https://doi.org/10.1016/0195-6698(95)90031-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893950$C4D24F5D-62D3-4F0C-88B6-E5099F3D5CA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47438c096c9ae7ba501135bf737625b889f1fe6","datavalue":{"value":"W1987305997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893950$09003A89-CDBA-4E2C-BFD1-8DB01C3FB124","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5fc12789b3a79c0aec2280e6c12c3164b28630","datavalue":{"value":{"entity-type":"item","numeric-id":1322202,"id":"Q1322202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893950$5F237BDA-1928-4922-BD20-C912AE12CE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16051199e50481992aeb68983933779df8588325","datavalue":{"value":{"entity-type":"item","numeric-id":798335,"id":"Q798335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893950$390DB538-4E92-481F-A563-E4B9EBDAF1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecad89d21d01660c557c05692f5601f7c28dc043","datavalue":{"value":{"entity-type":"item","numeric-id":4052170,"id":"Q4052170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893950$7C041CAE-6A50-42F6-BCEC-A8825F90C7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590e6386d422cefbb59c8bafee11b4ef98f1fbe1","datavalue":{"value":{"entity-type":"item","numeric-id":3832472,"id":"Q3832472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893950$EFF5764F-C5E9-44F5-A77A-630F6B00DD6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ce805853393734e4dce2d854c9e9ca5ad7087e","datavalue":{"value":{"entity-type":"item","numeric-id":1918871,"id":"Q1918871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e257b5f2815fd87a406f172e3ad328c817459d0","datavalue":{"value":{"amount":"+0.8943130373954773","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":"Q1893950$2B693E69-0B31-4B7F-84CB-8C2BE8AF40E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4bb53a098f15b09f71cc6f19e4412f3fa028fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1746583,"id":"Q1746583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6766daa23a4357697765dc943a168edb313efe","datavalue":{"value":{"amount":"+0.8940784931182861","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":"Q1893950$6718BA57-D32A-4324-AB18-68E1E258ED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75fb197499f8854634ee98ebc5c7e87bd74bd1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1753087,"id":"Q1753087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8484cac554a1cd4db12ed8b8f1e98ef632082b06","datavalue":{"value":{"amount":"+0.8661999702453613","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":"Q1893950$63987D2D-DCCA-4E25-95B4-4213D35E3429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411214e5d54c7d6fb348098e7fa4e7aa3b6ed512","datavalue":{"value":{"entity-type":"item","numeric-id":5443805,"id":"Q5443805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85dcd02dddf1e42d828abb169ae177cd867ca176","datavalue":{"value":{"amount":"+0.8632634282112122","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":"Q1893950$3AAD5CFA-0B88-4842-8240-B3A0BBF323B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e20f9c67fd6cb1f54e9279edbabb7d7e9ff2e6","datavalue":{"value":{"entity-type":"item","numeric-id":2883859,"id":"Q2883859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854027deceafc3d9aab16f62d57e3b8bfb896212","datavalue":{"value":{"amount":"+0.7890339493751526","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":"Q1893950$5F0A3D8A-29D7-4420-BE71-A4CA100966FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cancellative pairs of families of sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cancellative_pairs_of_families_of_sets"}}}}}