{"entities":{"Q1352863":{"pageid":1363602,"ns":120,"title":"Item:Q1352863","lastrevid":67213947,"modified":"2026-04-12T16:06:32Z","type":"item","id":"Q1352863","labels":{"en":{"language":"en","value":"Arithmetic progressions in sequences with bounded gaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 980662"}},"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":"Q1352863$8329197A-AF12-42E5-8A00-1AB6BA425AC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fafd11b417769c546adc221e8bf8cc1fe5ffe532","datavalue":{"value":{"text":"Arithmetic progressions in sequences with bounded gaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1352863$EB4A0EFA-3F62-4A65-903A-4F9C8D68655A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d7946af9884e8582efb2c6f8d14287c25a594b8","datavalue":{"value":"0874.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352863$64729680-8BB0-4581-95C7-0D76CC63FE41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b70d59a68e3d2f911b27e5ee8844d7d3b609bd","datavalue":{"value":{"entity-type":"item","numeric-id":394217,"id":"Q394217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352863$76F43125-7F85-40B7-855D-FD575D3EFB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eef77934b576d16fdff17db0b068033afe8d839","datavalue":{"value":{"entity-type":"item","numeric-id":1410754,"id":"Q1410754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352863$9ECC3DE3-0D42-4591-8ABA-4E12CD58653C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352863$37FA2C31-6749-43CB-9810-E9301A0A49F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3565ff23d50da834edb10258fe03b61f6dde7fc3","datavalue":{"value":{"time":"+1997-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1352863$816BDC10-F2B3-4231-8767-1232EBD643D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73ab334c3a7a07a5fb937280cf5ebb057e069aa1","datavalue":{"value":"https://semanticscholar.org/paper/02173bd70f4dafc9ab3c3f339a9ec5a2a4158862","type":"string"},"datatype":"url"},"type":"statement","id":"Q1352863$28165ED6-9125-44FB-ABAB-1EFC53C3FFEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9b0067e494e4224ec39393a54f4584dc5b854d0","datavalue":{"value":"A celebrated theorem of van der Waerden states that for every pair of positive integers \\(k\\) and \\(r\\) there exists \\(W(k,r)\\) such that for the least integer \\(w\\geq W(k,r)\\), any partition of \\([1,w]\\) into \\(r\\) parts has a part that contains a \\(k\\)-term arithmetic progression.   Let \\(G(k,r)\\) denote the smallest positive integer \\(g\\) such that if \\(A= \\{1= a_1,a_2,\\dots,a_g\\}\\) is a strictly increasing sequence of integers with \\(a_{j+1}- a_j\\leq r\\), \\(1\\leq j\\leq r-1\\), then \\(A\\) contains a \\(k\\)-term arithmetic progression. An interesting (and easy) consequence of the theorem of van der Waerden implies the existence of \\(G(k,r)\\). M. Nathanson gave a quantitative connection between \\(W(k,r)\\) and \\(G(k,r)\\). He proved \\(G(k,r)\\leq W(k,r)\\leq G((k-1)r+1,2r-1)\\). In the present paper, the authors prove: For every \\(k\\geq 3\\),  \\[ G(k,2)> \\sqrt{(k-1)/2}\\cdot (4/3)^{(k-1)/2}. \\]  Furthermore, they prove that for every \\(k\\geq 3\\), \\(r\\geq 2\\),  \\[ G(k,2r-1)>(1+ o(1)){r^{k-2}\\over ek}. \\]  Both proofs are probabilistic; in the second one the regular form of the Lov\u00e1sz local lemma is used. Nathanson's inequalities show that it will require hard work to find a reasonable upper bound for \\(G(k,3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352863$45EE1865-6D1F-40F3-928C-46516998A945","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352863$D2F55337-6F2F-4008-98BA-4771D2E246A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352863$816FDC3C-04BB-408B-A0C9-1F89686335B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352863$DB1F0538-C4F7-4C9C-B06D-7EC799926D79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"092945ff7a52e235da107f85d8f9fa7a2ad5f9b1","datavalue":{"value":"980662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352863$53005696-ACE1-4C10-8091-0F326DD91090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4fa3f81688e5ebf69880f012debde68ef31c89","datavalue":{"value":"arithmetic progressions in sequences with bounded gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352863$C9D4707B-DD42-4C6F-B7AF-96F107781826","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9b73fdad7fd4638b9f6b55c03de63a89bef61e01","datavalue":{"value":{"entity-type":"item","numeric-id":213652,"id":"Q213652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352863$32659245-A071-4AFE-80C4-D48B99E92F42","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":"Q1352863$483F4EAA-9BAB-4513-BEDF-D23EEB2F9E49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2cf2ccaa235778c5ddc57c68d77a0de813119e4","datavalue":{"value":"W2168294560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352863$10B7D5E3-502D-4F6B-8571-E938E2686F14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"510d99268265e264b16096414251adae1f08f371","datavalue":{"value":"10.1006/JCTA.1997.2734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352863$A8E3468F-BC77-43DA-8A36-D2382EBDF548","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6f71b2ed28d0a8f0cdcf33ef2176b10ba7a9b5","datavalue":{"value":{"entity-type":"item","numeric-id":958741,"id":"Q958741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a964f15160758bb30919d52c327c9b173c5e5f48","datavalue":{"value":{"amount":"+0.8508885502815247","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":"Q1352863$46315ECC-A73D-45B2-AB0D-7FD0FA1F51E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321e3abb1e69204068743d5f3a9f8f8ee938f072","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08c6ee6d832e46f71af07f77c1a588edc670e78","datavalue":{"value":{"amount":"+0.8190211653709412","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":"Q1352863$2A9C27FD-CFDC-4035-829A-61BC76FD0ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b361497f6e2239d42d15236d3d9ba9f92f259377","datavalue":{"value":{"entity-type":"item","numeric-id":1199996,"id":"Q1199996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e420f4474e53dc74f5f4942a5bf835a3a62fcdd7","datavalue":{"value":{"amount":"+0.818038821220398","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":"Q1352863$E7589560-0EAA-4305-8400-11067D171225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6013292d243e532f99fffd616b77320da1e64da9","datavalue":{"value":{"entity-type":"item","numeric-id":3211360,"id":"Q3211360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b277b0dd7fd243b57c6e57258dc8f3d2d5485aa","datavalue":{"value":{"amount":"+0.7996477484703064","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":"Q1352863$7AAB8592-84A8-4850-BF6C-67D05F98A194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6999f766edf3c249c55d7eafc0baa983e01d582","datavalue":{"value":{"entity-type":"item","numeric-id":3447588,"id":"Q3447588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7292548decf60c0c2e3788d2f1481a038b7b26ca","datavalue":{"value":{"amount":"+0.7991908192634583","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":"Q1352863$7C13C23E-C0D1-4950-9EAC-4B535CE9A79D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arithmetic progressions in sequences with bounded gaps","badges":[]}}}}}