{"entities":{"Q1340134":{"pageid":1350873,"ns":120,"title":"Item:Q1340134","lastrevid":43044453,"modified":"2025-07-17T04:46:44Z","type":"item","id":"Q1340134","labels":{"en":{"language":"en","value":"A statistical theorem of set addition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700948"}},"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":"Q1340134$ABE27386-2EAD-4E26-8E71-27DF6FA97600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"908de57ceb53d39d46e838ba21f26ca47a5a07d5","datavalue":{"value":{"text":"A statistical theorem of set addition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340134$5D1287B9-B55B-40DF-8D6D-6E454F1B42DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b417fe02a1a9f7a80af39ea6f9a6a2155003cd8","datavalue":{"value":"0812.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$FC0CD5E0-806B-433B-8888-D415616950E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43147338e249c33060566060b177b9167a9206bc","datavalue":{"value":"10.1007/BF01212974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$5D496C6D-BF62-4B17-A6DB-614D6B1ED070","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e25c2fece78b65945d3e6d1a28c0312496559407","datavalue":{"value":{"entity-type":"item","numeric-id":241574,"id":"Q241574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340134$AA429D3B-D647-4EB1-B29E-AD25429EDD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340134$B8799F07-E2C5-4969-B2D5-99FF11BE73BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340134$A8BFE1BE-D952-408F-82EF-122A2C7ED5D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e87a94d1aea5f7783958881c563447fa53777","datavalue":{"value":{"time":"+1995-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340134$6B7306BD-0977-4DDF-893D-A7527BA777F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c853a057a8109f07d642ec208849de35c1d57e43","datavalue":{"value":"Let \\(A\\) be a set of \\(n\\) integers. Suppose that for some \\(c>0\\) there are \\(cn\\) numbers that have at least \\(cn\\) representations of the form \\(a+a'\\), \\(a,a'\\in A\\). The main result of the paper asserts that in this case there is a subset \\(A'\\subset A\\) such that \\(| A'| \\geq c'n\\), \\(| A'+ A'|\\leq c''n\\), where \\(c'\\), \\(c''\\) are positive constants that depend only on \\(c\\). Since the structure of such sets \\(A'\\) is well understood by a famous result of G. Freiman, we have essentially a complete understanding of these sets. This is a basic result with many possible applications, of which the paper mentions the following problem of P. Erd\u0151s: if \\(A\\) contains \\(cn^ 2\\) 3-term arithmetic progressions, it contains an arithmetic progression of length \\(k\\) for \\(n> n_ 0(k,c)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340134$4BB0EF26-6519-425D-9A50-872D94D84E73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$749B98A9-C125-4B19-970F-4D0802AE08CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$21C32DDA-C455-45D8-8B77-CEA531BE202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$A49A2DE6-903B-40CE-8C38-843394FDA08C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12bea4c0117c92cea498971ff4818a4014794623","datavalue":{"value":"700948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$AF453709-3852-4EA6-8465-21C42EC2AD33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340134$D6343F87-D88F-449C-B687-48CC99A36B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1106744c61a8709b2bcac120c5dc79a9545b7940","datavalue":{"value":"inverse additive problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340134$BD6C9D44-2667-4281-BDF7-E94E0055731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2dc0ebdd813777645e06459ca770a87a8b70004","datavalue":{"value":"3-term arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340134$664643D2-3036-4F82-971F-723F97BBF021","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f92418e056976383be19c6d51cad97bf2afbe40","datavalue":{"value":"Q100442430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$0D5972AD-4EE1-4F85-9EC3-330340BEDF6D","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":"Q1340134$C38B1F17-9B37-406C-9E37-050FCCDCBC75","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":"Q1340134$80F479AB-357F-4033-8ADC-31B4D89C99AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e77f035e48d8ce0cfe4985319856fa2fc4106bc0","datavalue":{"value":"https://doi.org/10.1007/bf01212974","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340134$18CBC102-5797-4AE1-8AFC-9B53E6DC7535","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e977166e575b4b47db6ab8eb4f9519b4b1ddcbf1","datavalue":{"value":"W2091329824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$FD64E18E-444D-4CF7-8AA2-B24250BF49C4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8f87770eb856ec96a18ce9d011293161384a3a68","datavalue":{"value":"journals/combinatorica/BalogS94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340134$90F82B12-919D-4144-9C2D-6253A165F058","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89e3f6545e0259c8851f59db5b36a6f6d4ed371","datavalue":{"value":{"entity-type":"item","numeric-id":1000638,"id":"Q1000638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee04bbdf527f7db211854bb8824ac9741998cbd9","datavalue":{"value":{"amount":"+0.8775523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$667AB498-DCC0-4AB0-9E28-4041094F11D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49122cf0d28f128ee3a51d3b467ddeed686db289","datavalue":{"value":{"entity-type":"item","numeric-id":1861213,"id":"Q1861213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24c5c5fb0caff5300f59c36a296b989cdb9a244","datavalue":{"value":{"amount":"+0.8604102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$1C5C2188-C42D-4942-9C27-5FD8A0C138B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67558f80c3d79037cf7521e32902ce0440a681a4","datavalue":{"value":{"entity-type":"item","numeric-id":5774974,"id":"Q5774974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f038fc36c43185aed904e8c7e241f5884dd4f946","datavalue":{"value":{"amount":"+0.85797423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$93F0E53D-6055-47B4-9979-0896823F98FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d478893d90a41e667be8eb0458805803a3cb528a","datavalue":{"value":{"entity-type":"item","numeric-id":4548856,"id":"Q4548856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ca661ea9768dcefd8ea338487d1d62ef8251c5","datavalue":{"value":{"amount":"+0.8571883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$691C2558-706E-45BB-9046-FA09867CC7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1933aeee4512bda8ebf6042a04f6dc3b8b260a9a","datavalue":{"value":{"entity-type":"item","numeric-id":3733873,"id":"Q3733873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32f8c95cff18d6336edfe3f2b9bf75f13caec99","datavalue":{"value":{"amount":"+0.85527015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$822BB732-87C7-4F4F-BBE4-48972D1DE91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e304290f699395793485f8c84ed1a7d5df2c2b05","datavalue":{"value":{"entity-type":"item","numeric-id":1929773,"id":"Q1929773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ff377660c1816b6f9fad6e1ef9ccd09217b4d1","datavalue":{"value":{"amount":"+0.85386217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$D5796605-16FA-4843-9A15-729EE31D190B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f0e27920550fa3b88aff298229ae5c98e7ffa0","datavalue":{"value":{"entity-type":"item","numeric-id":3756289,"id":"Q3756289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a79dd582d6553c6816192b5e53c87b237c676b","datavalue":{"value":{"amount":"+0.8535373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$44916E68-A669-4B53-B4EA-50D957A4F2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3922414c47eeac10a7eb3ab5d2d836eea643a817","datavalue":{"value":{"entity-type":"item","numeric-id":3709528,"id":"Q3709528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2799a4337ecb61b69f6c6e777cba95214f1129de","datavalue":{"value":{"amount":"+0.8508085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$C6D70077-C726-4589-B52C-576A17873D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c529fea399f629bf13082a0a95a162037ed5ec","datavalue":{"value":{"entity-type":"item","numeric-id":4763463,"id":"Q4763463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e42b066d694a185a21a20cbc73f45288aa2e08","datavalue":{"value":{"amount":"+0.8500129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340134$0E38361A-0A55-4A66-A668-FA4EB77B51C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1340134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1340134"}}}}}