{"entities":{"Q1753087":{"pageid":1763829,"ns":120,"title":"Item:Q1753087","lastrevid":68882349,"modified":"2026-04-13T02:52:10Z","type":"item","id":"Q1753087","labels":{"en":{"language":"en","value":"A new upper bound for cancellative pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873164"}},"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":"Q1753087$0B76F66A-71A3-499E-B2FF-7016F232728B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb2428687d4db136cd00078648b7fc6a62bb46a2","datavalue":{"value":{"text":"A new upper bound for cancellative pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753087$EF186F27-E058-4236-960E-C1E1E2216120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4431216353460f1f65b3ebc764ba30b8b1d1d8d4","datavalue":{"value":"1391.05248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753087$AF50807B-DA76-4318-A803-0244929BFED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8d26871cad0bf1ac52902f2d146062a17b9410","datavalue":{"value":{"entity-type":"item","numeric-id":1753086,"id":"Q1753086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753087$E22252BA-F10B-44DE-854A-2D4E4CFCBA2E","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":"Q1753087$91E2E3AB-FA2F-4A68-A060-4195E5D9E7EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753087$693694A3-9CF4-4ACB-922E-FC12E585B795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e38da72ed75803ca04aff9a971f2c5bfd4f1524","datavalue":{"value":"https://arxiv.org/abs/1708.02833","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753087$648BB378-41E4-4FC4-8405-AF2A54F97DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5031059585334a211e087cf87c4a54a801ff858f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753087$3A4218D7-96BD-4B68-B97F-BCC9C64E6F96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33a06de8e8a5521a8bbbe4751305616b3d2fe066","datavalue":{"value":"Summary: A pair \\((\\mathcal{A},\\mathcal{B})\\) of families of subsets of an \\(n\\)-element set is called cancellative if whenever \\(A,A'\\in\\mathcal{A}\\) and \\(B\\in\\mathcal{B}\\) satisfy \\(A\\cup B=A'\\cup B\\), then \\(A=A'\\), and whenever \\(A\\in\\mathcal{A}\\) and \\(B,B'\\in\\mathcal{B}\\) satisfy \\(A\\cup B=A\\cup B'\\), then \\(B=B'\\). It is known that there exist cancellative pairs with \\(|\\mathcal{A}||\\mathcal{B}|\\) about \\(2.25^n\\), whereas the best known upper bound on this quantity is \\(2.3264^n\\). In this paper we improve this upper bound to \\(2.2682^n\\). Our result also improves the best known upper bound for Simonyi's sandglass conjecture for set systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753087$E575E431-FF0E-429F-B26F-3E598A1C0361","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753087$74499289-2018-4C8E-9158-0738F9572AC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56cd2c64f9c82dc2403bb3672acd6e3a2ccb24ba","datavalue":{"value":"6873164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753087$9107C8CF-207B-40A8-8674-4311544015F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59018249cff86c73b39ac9170de82fdf2e70facf","datavalue":{"value":"cancellative pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753087$EFCCAC67-DBE6-4975-981E-F1B157508790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124c68ff0a093fa78a4cc4886fd9253dd8ec8d42","datavalue":{"value":"sandglass conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753087$B2A71B6E-EA12-42CC-99F1-EFBF1DCB8A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24115d8f800a237d1929b9f6a4154882eea3531b","datavalue":{"value":"binary multiplying channel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753087$8182CD3B-7FA1-4D37-A90A-958BA8880FEE","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":"Q1753087$CA3A4EE0-EA3B-43A0-84E3-8413059EF002","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":"Q1753087$82F0340F-69C1-4E1B-B5C1-1D45BC302A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2fe684c0aaba4691ee48bd5850bc825a25c3fb","datavalue":{"value":{"entity-type":"item","numeric-id":5280918,"id":"Q5280918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753087$CD70F173-5BDB-403C-95EB-9DC9925DE009","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":"Q1753087$97C0AD82-B2F8-4DDC-99E4-FE94A2AB0903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed74684489df3c61bf74e5e996a6e8da61d525a","datavalue":{"value":{"entity-type":"item","numeric-id":1893950,"id":"Q1893950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753087$08A70665-D40C-4580-92C4-1838D52C1F07","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":"Q1753087$E200949C-F3D3-4ADD-B661-D49854084820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6b984e6d528ff7c3ac8b12a3af7a305d2a325b","datavalue":{"value":{"entity-type":"item","numeric-id":1918871,"id":"Q1918871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753087$14B9E9CB-82C9-4862-BC08-905F367890D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7aef8edd7e6a130f8b45e98935686731768b02d","datavalue":{"value":{"entity-type":"item","numeric-id":1746583,"id":"Q1746583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753087$6699790C-3E21-49BD-A802-D7C8AD9E360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a3af47250c1d743143bc002c54eef1061777b5","datavalue":{"value":{"entity-type":"item","numeric-id":4545769,"id":"Q4545769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753087$191CBF7B-8419-4F3C-B562-8E351333828A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"09f239b22eb63b0bdf069f470dbfe5bb4ebbade5","datavalue":{"value":"bafkreiaouahu4nd23oeoeqaj6kp3qosbdijvu32bwxl5hgvhggm5bxschy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753087$3DB9E639-E6C5-40B7-B428-6AC33A76D0E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d69e6d31ee0862a74abf66102c13486f740879","datavalue":{"value":{"entity-type":"item","numeric-id":1893950,"id":"Q1893950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87cdd60fd3f6a658eebd9871b69061f61bdad2d","datavalue":{"value":{"amount":"+0.8680996298789978","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":"Q1753087$AB585945-6EDD-4610-B9CE-ECE90290EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597e6462dde17b13d99e52acd07d29af992ad5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1880797,"id":"Q1880797"},"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":"Q1753087$5A772724-3192-4582-8A22-89EF089C5CC6","rank":"normal"},{"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":"2a7c4412166946b33ffb64b7666a4197162fa0cf","datavalue":{"value":{"amount":"+0.8498701453208923","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":"Q1753087$73A827C0-1309-4B09-A053-BB50A35A854F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36729bc1c6029263498ceb96431f3ef16ca49c68","datavalue":{"value":{"entity-type":"item","numeric-id":2033884,"id":"Q2033884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d9dbcc4c164022e273882e7a85fbeddf8fc6ed","datavalue":{"value":{"amount":"+0.8497487306594849","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":"Q1753087$C1DE7B29-2F3D-47E7-BC8D-5DE2264EFA04","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":"8068525b25e9b7dd879d97d4066ed3c1f3191206","datavalue":{"value":{"amount":"+0.822963297367096","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":"Q1753087$B13270EC-C6BE-44B6-A425-60935191F59D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new upper bound for cancellative pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_upper_bound_for_cancellative_pairs"}}}}}