{"entities":{"Q7030692":{"pageid":21687042,"ns":120,"title":"Item:Q7030692","lastrevid":77531618,"modified":"2026-05-04T21:02:38Z","type":"item","id":"Q7030692","labels":{"en":{"language":"en","value":"Sumsets in the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7981236"}},"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":"Q7030692$099F1E41-18CE-47B8-B891-C5F68D6868A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947b8c4d148d37317d0eb5af0d27cade8e9c2fe7","datavalue":{"value":{"text":"Sumsets in the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7030692$E3C25A75-CE6C-4291-8373-38F5E9992A8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b452d759035dbff02b1e990911774d4d486828ed","datavalue":{"value":"1562.11013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030692$265FF0F0-49D8-4D92-8439-BDA837BC280F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ada9f30bfdb2976c90a4b0814525e57f09c47971","datavalue":{"value":"10.1137/24M165569X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030692$C416D276-07B5-47D4-8289-10D45453C548","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$A4D2CB64-DA67-4827-AC65-8AA602480BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7b90dadf80c03650a50ff58bdc19f53ad48f740","datavalue":{"value":{"entity-type":"item","numeric-id":4554354,"id":"Q4554354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$F2C96199-8ACE-4090-BEFA-D557D3A726AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$4FA59F32-B788-48D0-A892-8BEE59AB79E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6451a7084150e57d8187f13df3637bcc3e62c7d9","datavalue":{"value":{"time":"+2025-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7030692$39E50289-6DA4-475B-9441-D34B4482394C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f2f015014755a5a9207d6ee28fde65ac41d9c14","datavalue":{"value":"In this paper, the authors study which sets in the Boolean cube \\( \\mathbb{F}_2^n \\) can be written as sumsets. More precisely, given a set \\( A \\subseteq \\mathbb{F}_2^n \\), they look at the set\\N\\[\\NA + A = \\{a + b : a, b \\in A\\},\\N\\]\\Nwhere addition is done modulo 2 in each coordinate. The main question they ask is: how many different sets can appear in this way? And what do these sets look like?\\N\\NTheir main result gives a sharp estimate: the number of sumsets is asymptotically equal to\\N\\[\\N(2^n - 1) \\cdot 2^{2^{n-1}},\\N\\]\\NThey also show that almost every such sumset contains a linear subspace of codimension 1. This idea lets them describe most sumsets as unions of large structured subsets. They give a lower bound by constructing many such examples and an upper bound using ideas from entropy and additive combinatorics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030692$9BE8128B-7FA8-4941-8BB2-3F8FCA741465","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"74dd4082e76bee53d0dad54b1d0bbc1afba88094","datavalue":{"value":{"entity-type":"item","numeric-id":256328,"id":"Q256328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$BAFBC094-6265-4EB8-85E7-E339FF0AFE91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030692$5877928F-FD98-4D5D-83B4-41580FF5CC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030692$A51302C5-4AE4-4EB4-AB0E-9EEAC10CC687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030692$BD321C4B-7076-4AFD-99DB-CCE3287BDC05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72d36f3748e00abb7ca757185550f9565a176eaa","datavalue":{"value":"7981236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030692$411F2286-491A-4968-AB16-B1F055DDE4D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030692$CEEFA537-C5EE-4866-808E-AE43BABFC3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030692$37A13641-80BA-463B-868F-BCAFC766108E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030692$94A8D620-107B-4110-8948-9E3781BB08C2","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":"Q7030692$946ECB4D-538C-468D-AD10-1546D1775FA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e997ed76a6e6656f6cd4786905e3720d047d9f63","datavalue":{"value":{"entity-type":"item","numeric-id":5398437,"id":"Q5398437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$641A0C2A-614C-44E7-BC85-1F3EB75FCEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0fde51cf46e9998edb99465690439b099aa322","datavalue":{"value":{"entity-type":"item","numeric-id":3162664,"id":"Q3162664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$F03F4EE2-6D97-4F25-B6EF-E6C29C9079D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3c3623ffbf2b611b64f73f2e4ffcb401295079","datavalue":{"value":{"entity-type":"item","numeric-id":2509709,"id":"Q2509709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$6925E4E9-92CA-4D9A-AE93-481569362D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdcc1dc7c298a5b08ba41cef4dd746f54300804","datavalue":{"value":{"entity-type":"item","numeric-id":4859754,"id":"Q4859754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$FB51F823-D784-4A35-BE2B-882441A20D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$85B47601-757F-4749-A5CD-CD5059A3DB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f505006fa6b90210a38095ad03d58e5e75cc9219","datavalue":{"value":{"entity-type":"item","numeric-id":1348666,"id":"Q1348666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$F18CC730-7244-4516-873E-EF2C041E02DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359283769aed50c02056e1f28445f484b24d1cb6","datavalue":{"value":{"entity-type":"item","numeric-id":2840793,"id":"Q2840793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$3DA062C2-AFFF-4969-B111-58BBE64C103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486d8cef7f0092197d1f83b5042b5aa56754f4ee","datavalue":{"value":{"entity-type":"item","numeric-id":3202166,"id":"Q3202166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$6B73012E-A8E1-4954-B307-CAF547DC0126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e3d954dd887dd521b1c3be9dbba09452393fec","datavalue":{"value":{"entity-type":"item","numeric-id":2182046,"id":"Q2182046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$A0305513-73E8-4A1D-BFDD-93D2B12C7CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d58229c0fb21835c844d95a6994edabc6e175","datavalue":{"value":{"entity-type":"item","numeric-id":1233445,"id":"Q1233445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$0447ED6E-742C-4269-96DF-76DC55049AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5091d127a6f89689d65ce0f0813b4c5ac65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3215325,"id":"Q3215325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$05D07C8C-96B9-41D2-86D0-E9EEDC6EAE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abdd091383f14817af19a8549ceeca15a684311","datavalue":{"value":{"entity-type":"item","numeric-id":1906846,"id":"Q1906846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$E599B5B4-288A-4899-9D19-665C4CA25211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a922399f1d9d41bb35bbbb4f6aa3d920b5342d6","datavalue":{"value":{"entity-type":"item","numeric-id":3068811,"id":"Q3068811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$539636F8-58D4-4D60-9F42-FA9BFE61BD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba8d273218be6a835271ac35dd7a85247e8938a","datavalue":{"value":{"entity-type":"item","numeric-id":1701347,"id":"Q1701347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$8988A8A8-C757-4106-A998-DD9BE2A13D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5893b8520f5a20361eca9465bf78760b80cd817","datavalue":{"value":{"entity-type":"item","numeric-id":3023568,"id":"Q3023568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$ACAFC464-F30A-4F31-8F77-1B59CE0C04CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66ed648d99f37054b8f9d91cfe289df9e87308","datavalue":{"value":{"entity-type":"item","numeric-id":2387185,"id":"Q2387185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$09599B8C-6F0E-4268-92C8-3D913746428D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8601c95842afb4e2dd12b8bced7aef4d907e01","datavalue":{"value":{"entity-type":"item","numeric-id":3416242,"id":"Q3416242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$15DFF730-A98D-4BB6-8F30-06121BF90F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7468095abf3ac64f62821b3f253dbda23cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":5734790,"id":"Q5734790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$79708E24-4941-4E05-A4FE-0CE0DFF40A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75171595fb24e15ba5ae7db1eb8ee56e9795c8e","datavalue":{"value":{"entity-type":"item","numeric-id":1335298,"id":"Q1335298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$92F1B262-BB84-4F0D-A688-AA75703E8BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c00fee7862f74601fecf1a4bb7bbad2c522cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5141874,"id":"Q5141874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$7C484C58-DD35-4524-B1F7-66FAAD7B7FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$AA010732-36A8-49B6-8592-633AA72ABB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929e2644f43d8cbb608e89a4571f9ccec598053f","datavalue":{"value":{"entity-type":"item","numeric-id":5515361,"id":"Q5515361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$48B59461-A818-4803-9B71-FEB8935DFA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792ec31fa5ed75dedeb78d0778a56164755b3ea4","datavalue":{"value":{"entity-type":"item","numeric-id":6942912,"id":"Q6942912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$508CB878-3CA8-4226-96D0-24EB9A464FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca74bc11a592fe14e9c99b07f428cb8f63e89cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3041079,"id":"Q3041079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$19382B7E-3DF9-438F-85CA-ADF9C05629CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7deea21eb23118fff2bb000dfee14764baccdef","datavalue":{"value":{"entity-type":"item","numeric-id":4454950,"id":"Q4454950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$F76E3C5A-2E4E-4885-BACD-29D4388CB4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d42e7ed43446dae8da96e8279537f4e29412d7","datavalue":{"value":{"entity-type":"item","numeric-id":2144319,"id":"Q2144319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$DA4362B0-825C-44A0-A31C-6C0F37253AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b0aa050e89d1c27afa86fb2884a1e7fd512cd88","datavalue":{"value":{"entity-type":"item","numeric-id":3066635,"id":"Q3066635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$77E52BF8-ED52-4988-9A0D-1A69CCBE803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5681efe97e1ef4e990dba462e76f3759f9a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1951735,"id":"Q1951735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$BD398568-369B-4C0B-9A14-E35FB32888C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efeb6287740eb1a0362d8f3dff74b4d5977e747a","datavalue":{"value":{"entity-type":"item","numeric-id":3186826,"id":"Q3186826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$F859813D-14AC-4595-83E9-D62C1CF8B1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$C4F92ADE-89A4-4F02-99E4-79EE7F5C75D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$D9F9A491-6FF4-4061-80F0-3FBC41479F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa13da55d3a4daf5e133805dad5b2ea8495e9e3d","datavalue":{"value":{"entity-type":"item","numeric-id":828201,"id":"Q828201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$439985AC-BC86-43AD-AE24-D6228E889796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030692$EA4FBC19-2605-403B-8517-628B3F9CA587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sumsets in the hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sumsets_in_the_hypercube"}}}}}