{"entities":{"Q2498169":{"pageid":2508912,"ns":120,"title":"Item:Q2498169","lastrevid":49904872,"modified":"2026-01-11T22:06:29Z","type":"item","id":"Q2498169","labels":{"en":{"language":"en","value":"Finite and infinite arithmetic progressions in sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050049"}},"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":"Q2498169$E3174996-B5F6-48BE-B087-6ADAAD290E6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfc3e939fc4d796eb9f474e5f39cc81ac5699b85","datavalue":{"value":{"text":"Finite and infinite arithmetic progressions in sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498169$3F725122-2704-4723-A857-39138CE63FDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8abf5681a9f9f404943ec0bf8d9407d440e929f4","datavalue":{"value":"1146.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$6CE7AEE4-9D4A-47D6-9FDA-4A55D2B1E220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498169$BD969729-37B2-4D1D-A1A6-D6726B4BAC9A","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":"Q2498169$4A87C665-815E-4191-8B38-759978833BF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498169$D1357661-9EDC-4658-A290-8D8DE5F9429C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63da72b0317302272e80c03c7cc4dfd35a3b574f","datavalue":{"value":{"time":"+2006-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498169$7A39A3C8-EF69-4917-A042-91655841F6D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02c00a69327da0af0e0f92f58ea25c233e501008","datavalue":{"value":"https://projecteuclid.org/euclid.annm/1152899196","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498169$D237B08B-DA8A-454F-B390-BDA9EAE5C99A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89810c4be9550281f6c58226dd768ff24f4ddcc3","datavalue":{"value":"The main result of the paper says that there exists a positive constant \\(c\\) such that for any positive integer \\(n\\) if \\(A\\) is a subset of \\(\\{1,2,\\dots,n\\}\\) having at least \\(cn^{1/2}\\) elements, then the collection of its finite subset sums \\(S_A=\\left\\{\\sum_{x\\in B}x : B\\subset A, | A| <\\infty\\right\\}\\) contains an arithmetic progression of length \\(n\\).  The authors introduce a new method to prove this result relying on inverse and geometrical arguments. They believe that their new method can be used to handle also other problems. As an application it is shown that there is a positive constant \\(c\\) such that any increasing sequence of density at least \\(cn^{1/2}\\) is subcomplete (i.e. \\(S_A\\) contains an infinite arithmetic progression). This result immediately implies via Folkman's partition argument a 40-year old Erd\u0151s-Folkman conjecture on complete sequences [\\textit{P. Erd\u0151s}, Acta Arith. 7, 345--354 (1962; Zbl 0106.03805)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$91699A8D-CF39-4953-98B4-89917B834A3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$8F001C94-4015-493D-B116-BEC80B7BD784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$5043FFDB-98DA-4483-BA74-9EDAE8C486B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$C412C831-F3D5-42A8-9379-4B2A549D2414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$CE48B3AC-5A9C-40F8-8F2E-065A18B6A865","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4cb1519c875c2abbcfbe7044a9c707b0d076ec0","datavalue":{"value":"5050049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$A9292C65-80FD-4578-A726-15925D7D8E7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$57BC784C-0936-4E28-A2B5-CCAC93DF7CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73acf08c31c4b25d029f37d1a9bfd56e273e277","datavalue":{"value":"longest arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$05087943-B9BE-48AD-ADCE-3F75885E6065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7755b8a834bcc18cfeb3faca02a7fce236644e7","datavalue":{"value":"complete sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$551A2628-09C0-4476-8669-62A7940AA20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3adc5f7484386be49d118fb6ee95f8f2d8eb591c","datavalue":{"value":"subcomplete sequence (set)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$303337D3-FB57-4A4E-BADE-4A0A880F0730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3a896d481055858b354fced4078e16f398875e","datavalue":{"value":"Erd\u0151s-Folkman conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$867A6FC2-667A-4339-8C49-B232774EEEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65450cc74faf4b652f38143c3bbd0aeaf7363233","datavalue":{"value":"sum of different elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$8B1E4EE8-4AC8-4AF0-8750-7B36009391F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01411b3f2b657db25ac54769f202cd0a0558ab32","datavalue":{"value":"Freiman type inverse theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$AF0A8576-91DF-4360-8788-12D62116A940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da1fc49abe8820a04e2b289d6ac6b79bd15b714","datavalue":{"value":"generalized arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498169$86836EFC-3957-486F-B080-84E2EC55D322","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498169$6A17D3B2-5F25-47CC-B980-8220ADDD3F7A","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":"Q2498169$14272994-4FBE-4B9A-AACB-6529C9CB60E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbb0bfe48867fb51cea0b05c71f2cf06c590f8d3","datavalue":{"value":"W2047537578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$645C6251-6535-4C75-AE25-4F9ACD3A2D0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8104fb9e2e7bc6cd1416c2f2e062946b22c26965","datavalue":{"value":"10.4007/ANNALS.2006.163.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498169$8A08DC83-48EB-4D90-BB5C-8E8FAC58E8D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77958eda52da3be35dc2a9d493d3b612b65492e","datavalue":{"value":{"entity-type":"item","numeric-id":5695776,"id":"Q5695776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e743f97d0ed5c73a43f5c78f11be89f1c1d0ea","datavalue":{"value":{"amount":"+0.8658183217048645","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":"Q2498169$4407DCC9-B703-46BD-8C6F-33C3B2B63B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbb9aa04fdaa5c45d3c03cd855bbb9940312c92","datavalue":{"value":{"entity-type":"item","numeric-id":506621,"id":"Q506621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef61d964dd2351fd2f5f51f5fed1699cac4d2988","datavalue":{"value":{"amount":"+0.8585630059242249","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":"Q2498169$FFA91247-527C-4948-BA39-BE68082DE3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b053b2a876c8df81e0e9aff6be705c54c2463540","datavalue":{"value":{"entity-type":"item","numeric-id":4024922,"id":"Q4024922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d802006610a4760a825fe7f33c96f1e90c226c","datavalue":{"value":{"amount":"+0.8578128814697266","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":"Q2498169$B64A16A6-1BA8-4913-A65D-65CD08946988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ddb8c0477363f4ffd09cb1cb6507670b4c74a6","datavalue":{"value":{"entity-type":"item","numeric-id":1193447,"id":"Q1193447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324f199899ba7fdcfa53a0c0b8acf686d4d2728c","datavalue":{"value":{"amount":"+0.8447543978691101","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":"Q2498169$5746B1FE-223D-4518-98D5-B1AD2B9C0BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b499aaf535a297ad04421cb6072bacc3679315f","datavalue":{"value":{"entity-type":"item","numeric-id":4484366,"id":"Q4484366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d20ebfe194955bebf5880d554f5949aa8a724d2","datavalue":{"value":{"amount":"+0.8442480564117432","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":"Q2498169$37D7FBB3-D6C7-4C80-90F5-D06E446F13E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498169"}}}}}