{"entities":{"Q1193447":{"pageid":1204196,"ns":120,"title":"Item:Q1193447","lastrevid":66454365,"modified":"2026-04-12T10:10:53Z","type":"item","id":"Q1193447","labels":{"en":{"language":"en","value":"Arithmetic progressions in subset sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64635"}},"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":"Q1193447$BC274DD9-E26B-4B91-8D57-94074C901ECB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d525b2a6f97da1afb9675cc8698be45962d5bb82","datavalue":{"value":{"text":"Arithmetic progressions in subset sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193447$FD93A9E1-B53F-4B1B-9F03-92934D4C9AB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c118d62409734de0bd77ba83e3c2c97de77ca38","datavalue":{"value":"0758.11007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193447$085C5E79-798D-4525-A7C9-8765A9B547BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6bcf4f0c34a56c04c92f3ba3ec1998bcff77936","datavalue":{"value":"10.1016/0012-365X(92)90119-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193447$12376754-54CB-410D-9EE0-21D2F1EB47DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193447$56E61726-FA4B-404C-9F00-21AD17D065CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193447$60FA6953-55AD-4D57-A7E6-977B17F8DFA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193447$B7551645-AD4C-45F9-A4D0-BE21AE498BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193447$7D308F46-5E33-4F15-8208-BA312C5000F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"609b6f9a8fce03de50adc2a142baf1b6cb620418","datavalue":{"value":"For any set \\({\\mathcal A}\\) of positive integers, denote by \\({\\mathcal P}({\\mathcal A})\\) the set of positive integers \\(n\\) which can be expressed as a sum of distinct elements of \\({\\mathcal A}\\). Let \\(u=F(N,t)\\) be the greatest integer \\(u\\) such that for every \\({\\mathcal A}\\subset\\{1,2,\\dots,N\\}\\) with \\(|{\\mathcal A}|=t\\), the set \\({\\mathcal P}({\\mathcal A})\\) contains \\(u\\) consecutive multiples of a positive integer \\(d\\): \\(\\{(x+1)d,(x+2)d,\\dots,(x+u)d\\}\\subset {\\mathcal P}({\\mathcal A})\\), for some \\(x\\) and \\(d\\), and let \\(v=G(N,t)\\) be the greatest integer \\(v\\) such that for every \\({\\mathcal A}\\subset\\{1,2,\\dots,N\\}\\) with \\(|{\\mathcal A}|=t\\), the set \\({\\mathcal P}({\\mathcal A})\\) contains an arithmetic progression of length \\(v\\). It is clear that \\(F(N,t)\\leq G(N,t)\\) for all \\(N,t\\).   Extending earlier work of S\u00e1rk\u00f6zy, the authors prove:  \\begin{itemize} \\item[I.] If \\(N\\geq N_0\\) and \\(18(\\log N)^2<t\\leq N\\). Then \\(F(N,t)>{1\\over 18} {t\\over {(\\log N)^2}}\\). \\item[II.]  \\begin{itemize} \\item[(i)] If \\(N>N_0\\) and \\(c\\log N<t<{1\\over 3}N^{1/3}\\), then \\(F(N,t)<16 {t\\over{\\log N}} \\log ({t\\over{\\log N}})\\). \\item[(ii)] If \\(\\varepsilon>0\\) and \\(t_0(\\varepsilon)<t<(1- \\varepsilon)N^{1/2}\\), then \\(F(N,t)<(1+\\varepsilon)t\\). \\end{itemize} \\item[III.]  \\begin{itemize} \\item[(i)] If \\(N>N_0\\) and \\(\\exp(2(\\log N)^{1/2})<t<N^{1/2}\\), then  \\[ G(N,t)<t\\exp\\left(4\\max\\left({{\\log N}\\over {\\log t}},{{(\\log t)^2} \\over {\\log N}}\\right)\\right). \\] \\item[(ii)] For all \\(t_0<t<{1\\over2}N^{1/2}\\), \\(G(N,t)<2t^{3/2}\\). \\end{itemize} \\end{itemize}   Finally, upper and lower bounds are also obtained for certain other functions associated with 3 term arithmetic progressions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193447$E8E13A4C-B964-4A49-A5B6-35107D9BE90E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193447$34844CDF-4325-4182-A221-636355DDA404","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4441376ae51f1a767c6d804af6e1978b5e7155e","datavalue":{"value":"64635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193447$772E8CCC-B821-47B8-BDDB-72F0B916DF1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193447$B1A789EA-48FA-47FA-9F2D-A637AA2BF90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08ed0dd72513bc9278badead6f178012174bf5c3","datavalue":{"value":"sums of distinct elements of a sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193447$32463A29-2773-4B1E-8CD8-451A0A53239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193447$C4788390-4D16-400D-9CA9-60AE2C37DE5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e1258ce61f8c6090c7a86049f98de0217fe0d53","datavalue":{"value":{"entity-type":"item","numeric-id":1389811,"id":"Q1389811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193447$13B73742-C928-4F7B-975A-3EDA787BA30B","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":"Q1193447$E84B76A8-C013-4C67-9E02-CA1097EEF414","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef60d591d11dcc8757fd173c9a700f0f892a15ae","datavalue":{"value":{"entity-type":"item","numeric-id":3234565,"id":"Q3234565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193447$97A8DE5F-4856-464B-AD5E-B27232184547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193447$D1D619F4-E7CC-4D49-A283-1D609D219CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193447$6C43AB04-7AAE-46CB-BC2D-AA2FDC5A1F01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"114aeca5304fb8312bf24c5527d570bbe6237e86","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90119-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193447$85C3373D-13D4-4634-B90B-F1A3DD0B1BA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aae923c655312cac931b0c2fe27dd136e78d1fe","datavalue":{"value":"W2170447566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193447$52F3BE39-F04F-4E13-BCC3-1F349F38A1AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a63c53d78366dbb53e928e5f483bb7346410b4","datavalue":{"value":{"entity-type":"item","numeric-id":1335255,"id":"Q1335255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1f813ce85485437e955a12d36f4697bed131c5","datavalue":{"value":{"amount":"+0.8831619620323181","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":"Q1193447$79FD3076-4E2B-4CDB-8087-F61A2E1CF6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657b7d9b8cbb0b32725f30c945749527077251d5","datavalue":{"value":{"entity-type":"item","numeric-id":3079955,"id":"Q3079955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a152ad15b82caec020765dacb37e41c8bb67c8dc","datavalue":{"value":{"amount":"+0.8823466897010803","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":"Q1193447$FF1E17AF-18F2-42A8-9B0D-6C36DA4DC235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5600fd919c2e596e6619abb35296402734088c75","datavalue":{"value":{"entity-type":"item","numeric-id":4484358,"id":"Q4484358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f281452fd60769e1bb43c223788c6259df59caae","datavalue":{"value":{"amount":"+0.8749924302101135","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":"Q1193447$E1180D2E-097B-4165-9B54-8E824947883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454759145e5f34fd9449a1637f09ccea6bb79b39","datavalue":{"value":{"entity-type":"item","numeric-id":5896543,"id":"Q5896543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f7cde906897a8e2cf49f9871500119245b8bb9","datavalue":{"value":{"amount":"+0.8739998936653137","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":"Q1193447$3A9A5C14-B2F1-4ADA-A2E1-CB790F03E19A","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":"6373a89f3c9d60b1d332513c7f700ca1b0795345","datavalue":{"value":{"amount":"+0.8721837401390076","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":"Q1193447$95B425B6-D195-4BD8-9FD0-D01BDC54755C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arithmetic progressions in subset sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arithmetic_progressions_in_subset_sums"}}}}}