{"entities":{"Q1924239":{"pageid":1934981,"ns":120,"title":"Item:Q1924239","lastrevid":43424002,"modified":"2025-07-25T17:12:00Z","type":"item","id":"Q1924239","labels":{"en":{"language":"en","value":"Semi-progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934993"}},"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":"Q1924239$178ED41C-6148-4225-BE60-6A83F4AA2BD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"987928191c1a3946ec7c436862f6f937758352ee","datavalue":{"value":{"text":"Semi-progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924239$A0F35434-0EB2-491B-B934-A6A7F63036B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b73aac38b5304503c63fabf39e2cce20598bf3ba","datavalue":{"value":"0862.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924239$77B15F04-5006-489D-A00F-060A56A52DA9","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":"Q1924239$5F9B78B4-E5DF-4CEF-B3C6-CF4FA4532106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924239$7874BB0C-584B-4EE0-947B-928BC2DDF117","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"328fa3c31b4c22213a9762de04acdab26b32ec6c","datavalue":{"value":"There are several ways to generalize property ``\\(AP\\)'' of a set of positive integers to contain arbitrarily long arithmetic progressions [cf. \\textit{T. C. Brown}, \\textit{P. Erd\u00f6s}, and the second author, J. Comb. Theory, Ser. A 53, No. 1, 81-95 (1990; Zbl 0699.10069)] or \\textit{B. M. Landman} and \\textit{R. N. Greenwell} [J. Comb. Math. Comb. Comput. 8, 103-106 (1990; Zbl 0749.05007)]. The paper under review presupposes a familiarity with the above mentioned paper by Brown, Erd\u00f6s, and Freedman, where it was proved that \\(AP \\Rightarrow QP \\Rightarrow CP \\Rightarrow C \\Rightarrow DW\\), and that none of these implications is reversible. The authors introduce a further property \\(SP(g)\\) with \\(g(n)\\) a real function defined over nonnegative integers, which requires that a set of integers contains a \\(k\\)-term semi-progression for \\(g(n)\\) for infinitely many \\(k\\). Here, a sequence of \\(k\\) positive integers \\(a_1< a_2< \\cdots < a_k\\) is called a \\(k\\)-term semi-progression for \\(g(n)\\) if the diameter of the set of differences \\(\\{a_{j+1} - a_j; j=1, \\dots, k-1\\}\\) does not exceed \\(g(k)\\). If \\(g(n)\\) is bounded we get a property similar to \\(QP\\), i.e. containing arbitrarily long quasi-progressions of diameter \\(d\\). Thus it suffices to consider only the case when \\(g\\) is unbounded. Then \\(QP\\Rightarrow SP(g)\\). The authors further show that, under suitable conditions, \\(SP(g)\\) lies between \\(QP\\) and \\(DW\\), but it is incomparable with \\(CP\\) and \\(C\\). More precisely, if \\(g(n) \\leq p(n)\\) with \\(p(n)\\) a polynomial, then \\(SP(g) \\Rightarrow DW\\) and this implication is not reversible. Further, for every \\(g\\) we have \\(CP \\nRightarrow SP(g)\\) and if \\(g(n) \\geq n\\) then \\(SP(g) \\nRightarrow C\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924239$B640C88A-619E-42DA-85AE-B3984566B146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924239$E5DCBE4E-4832-49FF-972D-30A2113515F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924239$18DA8D37-34BC-4D8D-B2DB-5CD7F3167C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924239$7FB654D4-3397-47B8-BABF-E1D22C03DCFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffccf4dfa6034a0eaf1b0ebb22c27fb1ebb1006e","datavalue":{"value":"934993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924239$99452452-A922-4DAE-900C-6B766A324829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c3bf5f153865114d74cb620566d8d940733de6","datavalue":{"value":"\\(k\\)-term quasi-progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924239$0DEE9096-9078-4004-9FB5-BE617DE71454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27222178b4eb1d6234c5089709cde9ef1d25eb90","datavalue":{"value":"\\(k\\)-term arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924239$D4661AD4-1945-40B4-ADE9-BDF5E8BFF006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13b06dc6adca5203499fe1c780b6d9e57fb9916","datavalue":{"value":"\\(k\\)-term semi-progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924239$99FFEAFF-3031-4B5C-847F-8F42B7808FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e606747a1b80d974c8b8860da406b320b59ee0f","datavalue":{"value":"diameter of the set of differences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924239$A9C96C85-8253-4E43-93CB-003465A4A93B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be72e395d634835e80f0d5e2b942ab431603e2e2","datavalue":{"value":{"entity-type":"item","numeric-id":474636,"id":"Q474636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924239$9EC99F0E-7A71-4806-AC5C-965846B79803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca999ac0698b6ffa89390e8c38e033b3dbae01f","datavalue":{"value":{"entity-type":"item","numeric-id":1119965,"id":"Q1119965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924239$8446E655-5E16-452E-A49D-8C645FD991DE","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":"Q1924239$31CADFBE-CC58-48E1-94DB-9949CCCEA7ED","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":"Q1924239$E5B7B53B-17A0-4E08-9983-0E8C97CBC2E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05287b6a24133c02a6bcc9b46c51bc84e2c4dae5","datavalue":{"value":"https://doi.org/10.1006/jcta.1996.0090","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924239$757D4B63-0264-4F5F-8175-8D1FFC59253F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6976df3b22787e82f62663a659cf01c29e7a1149","datavalue":{"value":"W2914545728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924239$EC0F58C3-69C7-4491-9BA7-FB4E1A61B8FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"572c18dc983a13b3eecbbe9651eced28e0557b22","datavalue":{"value":"10.1006/JCTA.1996.0090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924239$BD7C955C-3EAA-4232-882C-C6540905CA2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211fc3c1a8e215f267bc0875352e376aeb2dbedd","datavalue":{"value":{"entity-type":"item","numeric-id":912913,"id":"Q912913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83db8f17e1518ed47300b1dfdba3097ba1b69e49","datavalue":{"value":{"amount":"+0.7864062","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":"Q1924239$7F090E7F-E3B5-4FAD-9CED-3C17EED59DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdcb79ff03a4fcd6a9d843f0205ca45714d1ca8","datavalue":{"value":{"entity-type":"item","numeric-id":2389236,"id":"Q2389236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8be4d7ebd25e275f8c2dabb9383655367b504f","datavalue":{"value":{"amount":"+0.6848208","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":"Q1924239$3FC9FEF4-7F52-4235-94A6-8650D9783755","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":"bf0f7b7569965e5d2f5d96a6cd6ad1b819646525","datavalue":{"value":{"amount":"+0.6816509","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":"Q1924239$EC715134-5D17-4BB1-8345-496D98079CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35b8ea2f4028428ad41e5941f168b7826901627","datavalue":{"value":{"entity-type":"item","numeric-id":3222270,"id":"Q3222270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05804250c0b44e6b1958c6733227233d9895f4f0","datavalue":{"value":{"amount":"+0.67719346","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":"Q1924239$0B1CD259-C458-4D8A-98EC-96098D423FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada1bf9b2d22ada26ad6feae379d6145a35312f6","datavalue":{"value":{"entity-type":"item","numeric-id":2495694,"id":"Q2495694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b5fc9b000e826fa11bee5d518011013b8ddb5c","datavalue":{"value":{"amount":"+0.67605543","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":"Q1924239$19CB47CB-BBAE-40ED-8DCC-17B603D79803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a23ed4d87ee6396cc70b4e32bb76da826b76b65","datavalue":{"value":{"entity-type":"item","numeric-id":3597605,"id":"Q3597605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10a9076d3b1a2efe4e794e521672498b68097f1","datavalue":{"value":{"amount":"+0.668484","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":"Q1924239$0B201DF9-A79A-4707-B38B-8D2D8D21E74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe66081f5655fb0373558357c3a4b8b0709a1f0","datavalue":{"value":{"entity-type":"item","numeric-id":877530,"id":"Q877530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139a2df8724b43928551e2c3eefa3c6443c276e8","datavalue":{"value":{"amount":"+0.6649436","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":"Q1924239$042EA0B4-FE7F-44E8-B828-0842EB1B3146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec938a5ae59b1c367c21b532bbd39ad1ae711dda","datavalue":{"value":{"entity-type":"item","numeric-id":5419533,"id":"Q5419533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3c1f08c50882286affd0c1be9d5d32da305aab","datavalue":{"value":{"amount":"+0.6623127","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":"Q1924239$BB193611-9BCF-4152-9AD5-747736B0DD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa580cbcda7c23aa629ec719fdea80e46711a96","datavalue":{"value":{"entity-type":"item","numeric-id":5489182,"id":"Q5489182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8abb7a52d1bc7a1466d2f3d639050965757e3bb","datavalue":{"value":{"amount":"+0.66181165","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":"Q1924239$75D1FECB-2891-4653-8211-E0C632A9277A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d5937acd2d5c70ed5bebbdbbd4a21c1b240e81","datavalue":{"value":{"entity-type":"item","numeric-id":3190787,"id":"Q3190787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdbe1f4996d1d189278a4d71aacc0ca9669aad8","datavalue":{"value":{"amount":"+0.66093135","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":"Q1924239$853169A3-BC0E-4091-9A80-79A10618F778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1924239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1924239"}}}}}