{"entities":{"Q1864847":{"pageid":1875589,"ns":120,"title":"Item:Q1864847","lastrevid":71015463,"modified":"2026-04-13T18:55:23Z","type":"item","id":"Q1864847","labels":{"en":{"language":"en","value":"The cardinality of restricted sumsets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1886707"}},"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":"Q1864847$BAC31FCE-CA01-4774-988B-E49389D26D29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d348c1120ae779d5f78949e1b8c018c37d1805c1","datavalue":{"value":{"text":"The cardinality of restricted sumsets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864847$8B8ED395-6A41-412B-92E5-3093F6C0155C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3c9ae84e9feaa8d15f72892b6c168080c494f40","datavalue":{"value":"1043.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864847$5E13147E-EF16-456B-9DB1-24CF4A34A648","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce6e2af21cf574e5d43baf8e655596109e6a50e","datavalue":{"value":{"entity-type":"item","numeric-id":188721,"id":"Q188721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$74562C35-0018-4120-9F8F-2E6A101942EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$025FA369-8C7B-474E-BBB4-2D2B194CE15E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29faeedccb4bb679d2c76fa40bbc73d7916c9a4d","datavalue":{"value":{"time":"+2003-03-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":"Q1864847$A44AB23C-DE06-46D6-83DB-868A8DE734C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"216e048f4238b55e27c8418066ff302863312a72","datavalue":{"value":"Estimates for the restricted sumset \\(A \\widehat + B\\) (only distinct summands allowed) are notoriously more difficult to obtain than for the ordinary sumset. The author shows that this difference vanishes if only asymptotic results are sought. The main result asserts that, for arbitrary sets \\(A, B\\) of integers or residues modulo any integer we have  \\[  | A \\widehat + B | \\geq | A+B| (1- c ( \\log | A+B| )^{-1/9})  \\]  with an absolute constant \\(c\\). The proof is based on a result of the reviewer asserting that a set free of 3-term arithmetic progressions must have a large sumset [Period. Math. Hung. 25, 105--111 (1992; Zbl 0761.11005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864847$480FA466-E6BE-4A76-874B-080394DCBC0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864847$F4F5C80C-2528-4486-A4E0-839764AE5171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864847$729401F5-4CB9-43A3-8FCF-3ECE4750F8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864847$CF2C8704-F811-47E5-9C19-80C4CD42A666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bbf7ed563cf8616ae197953d3c599ee9d06f05e","datavalue":{"value":"1886707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864847$0A0A9E44-F7DA-4253-8990-5C765E349AAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864847$82FFB075-C375-464B-BD2C-6839A4F14198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df72543f9ad9e807764b6d057af21a711f0c01a","datavalue":{"value":"restricted sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864847$68BEBDF2-32DC-44A7-B413-501E551F787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864847$31182EF0-3B19-4939-85B8-D57C88659840","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$B298F07E-BB51-4ED7-96D5-26062B7E23C6","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":"Q1864847$6303F0AD-20D7-469A-8A54-71911405B333","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b73e26843ffee21248afba7c91a39eb540d051b5","datavalue":{"value":"https://doi.org/10.1006/jnth.2001.2772","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864847$2A58CFB3-B3E8-43AA-BDC5-2D8CB4576C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f72fefb223191e49386fb23e327b1360f510821","datavalue":{"value":"W1974361801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864847$1BD3684A-13D3-4C2A-9963-A8DCA240E400","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3d984981934bc30f5991564dc7e4eb90dd994","datavalue":{"value":{"entity-type":"item","numeric-id":4873039,"id":"Q4873039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$9521B1C5-EA7F-46B5-9C1B-2DE8D79A02F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$878C2816-04DF-4B8F-BFEC-F85FCDF6CF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fddd616705f63db6088b212426a68fd41cf4fb","datavalue":{"value":{"entity-type":"item","numeric-id":1964140,"id":"Q1964140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$FD089226-30C7-4714-BC50-14B8318CE2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$05A1EE90-5B9C-4E40-96C0-3740C28E10FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3df7474c32d80982efd482ab9378cd850f668f","datavalue":{"value":{"entity-type":"item","numeric-id":5537489,"id":"Q5537489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$87BC74E8-9EBB-4F36-80F9-AC2EE86EA38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63db46ff0f98f986c61d1e6dea3f1bfc3fca810","datavalue":{"value":{"entity-type":"item","numeric-id":4256478,"id":"Q4256478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$8F1B8EC5-C943-40F8-975C-E1650D6BA4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5058f95618224bb4db3227bedc90e2d508774a09","datavalue":{"value":{"entity-type":"item","numeric-id":4520454,"id":"Q4520454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$A6C8B4F0-47DE-44E4-92EC-A4B8062BBA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb419c8232dc359ad1dc15207feab9c7e94c10","datavalue":{"value":{"entity-type":"item","numeric-id":4895030,"id":"Q4895030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$15FEBB4D-A792-4EC4-9AE2-15489E604C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4b65224a3731dc9d6a866e3eaf15d9ff6c0662","datavalue":{"value":{"entity-type":"item","numeric-id":1203463,"id":"Q1203463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864847$32D37CBA-016C-4B20-9215-F7540D7A8689","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42b21d66f94c120a62f9a5055a0c9f594373bbda","datavalue":{"value":"10.1006/JNTH.2001.2772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864847$9298136F-551A-4C78-9FB9-E92BF49D28C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6dcb89b30bb8d2d8bfcc7ee579d4de72f4b3e5","datavalue":{"value":{"entity-type":"item","numeric-id":4520454,"id":"Q4520454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a13137fe877ef2ee50d6a77d137028b3928493","datavalue":{"value":{"amount":"+0.8358029127120972","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":"Q1864847$915BBB1E-A2BF-49A9-8530-8942FAD3A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34d970b4eaaa37967fca80f9f000046c4a472ce","datavalue":{"value":{"entity-type":"item","numeric-id":1965848,"id":"Q1965848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603699e0b6a6e49c377b2472e0ffa39556b9b324","datavalue":{"value":{"amount":"+0.8356862664222717","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":"Q1864847$F7E3C2A4-0385-4324-A0A7-A836F760D312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbeaa6f51a7233d807a52567590cdfd28481798","datavalue":{"value":{"entity-type":"item","numeric-id":4968673,"id":"Q4968673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fac092f6d5ddb6fc157668b45639c1ecacb02fc","datavalue":{"value":{"amount":"+0.8340951204299927","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":"Q1864847$F5767326-D1A0-4716-B225-433525E02B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc3e2471884175818d15ab32c036317e98a3563","datavalue":{"value":{"entity-type":"item","numeric-id":5948337,"id":"Q5948337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08da93c630f42b9ff1cc8cad63d2adb3784a500f","datavalue":{"value":{"amount":"+0.8327195644378662","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":"Q1864847$E967905D-C28A-4DFC-ACB9-7E442840E1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9f580751d5be2c5e9b9567c1b5dfeff06536ce","datavalue":{"value":{"entity-type":"item","numeric-id":1203463,"id":"Q1203463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08da93c630f42b9ff1cc8cad63d2adb3784a500f","datavalue":{"value":{"amount":"+0.8327195644378662","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":"Q1864847$E2A67F86-CB22-4BD5-8BC6-99290A538176","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cardinality of restricted sumsets.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cardinality_of_restricted_sumsets."}}}}}