{"entities":{"Q1747975":{"pageid":1758717,"ns":120,"title":"Item:Q1747975","lastrevid":73605972,"modified":"2026-04-14T16:37:52Z","type":"item","id":"Q1747975","labels":{"en":{"language":"en","value":"On generalized Stanley sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865413"}},"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":"Q1747975$A22EE645-F4AA-4845-B642-27D4CD37A064","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aa019beb5c33ce0c19e83047bcf94a71f2e161f","datavalue":{"value":{"text":"On generalized Stanley sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1747975$889859A2-3DA7-4C99-9465-C2E87B0EDD1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eea21ead69afae0e9fcf534ea746ad73f536060","datavalue":{"value":"1399.11067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747975$61DAC9CA-5155-436B-ADBE-5A667D0EA12B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$E22A3FFD-720B-4698-BF46-5CDF9394E531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-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":"Q1747975$5850D51C-4B75-42C5-8FC6-78FA4E061DAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dec1ea88aebf49c6e1cbcf3728cf48a695051fb","datavalue":{"value":"https://arxiv.org/abs/1710.01939","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747975$7694C4E7-6028-485C-AE9E-C5F8B38FA53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"94fb1ee87b3aa8dd86734ba032c2273872bf667f","datavalue":{"value":"http://real.mtak.hu/85705/1/On%20generalized%20Stanley%20sequences.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747975$9D1CA806-A6C7-40DD-BCFA-43816F910BA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa349c8891839c1cd3ccb38ac6f5172378e73ce1","datavalue":{"value":"A strictly increasing sequence \\(A\\) of non-negative integers is called an AP\\({}_k\\)-covering sequence, if there exists an \\(n_0\\), such that for all \\(n>n_0\\), number \\(n\\) and some \\((k-1)\\) terms of the sequence, each less then \\(n\\), make a \\(k\\)-term arithmetic progression. Let \\(A(n)\\) enumerate the number of terms of the sequence \\(A\\) up to \\(n\\). The paper proves that there exists an AP\\({}_3\\)-covering sequence \\(A\\) such that \\(\\liminf \\frac{A(n)}{\\sqrt{n}}\\leq 2\\) and that there exists an AP\\({}_3\\)-covering sequence \\(A\\) such that \\(\\limsup \\frac{A(n)}{\\sqrt{n}}\\leq 36\\). More general, they prove that there exists an AP\\({}_k\\)-covering sequence \\(A\\) such that \\(A(n)=O((\\log n)^{\\frac{1}{k-1}} n^{\\frac{k-2}{k-1}})\\), where the constant in the big-Oh term may depend on \\(k\\). The paper poses the following conjectures: for any integer \\(k \\geq 3\\), there exists an AP\\({}_k\\)-covering sequence \\(A\\) such that \\(\\limsup \\frac{A(n)}{n^{{(k-2)}/{(k-1)}}}<\\infty\\), and for any integer \\(k \\geq 3\\) there exists a positive constant \\(c_k\\), such that for any AP\\({}_k\\)-covering sequence \\(A\\), \\(\\liminf \\frac{A(n)}{n^{{(k-2)}/{(k-1)}}}>c_k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747975$0666A0E2-F114-4E76-BA22-1A5975C2CC17","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$24C35CD5-3C8D-4B4C-9151-47844E67BE19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747975$D7323ABA-1BB4-4EE0-AAA8-5B5D51BB5068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747975$D9577238-1660-45ED-B139-CECAA5686C87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d90836a9b8839982fe1895e8987f1406731e4ae","datavalue":{"value":"6865413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747975$E26B16B5-6CA6-44BA-8377-2E3715EA1B15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477a591de8188e4a30b73cd98206e4d994d75202","datavalue":{"value":"Stanley sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747975$671C6A41-029F-4893-B63D-B097CDAF726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3151817d4467031290db715838c50bdeefb4f277","datavalue":{"value":"AP\\({}_k\\)-covering sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747975$63FCFD54-8CE8-40AA-A931-B0BA9BC21E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747975$0FD439B2-B50E-4841-9144-6AD13699079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747975$662F8325-59CA-49A1-8945-B1AF4D12AED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"258c6d8bd763c78cca8628fda62a71328d1adf2e","datavalue":{"value":{"entity-type":"item","numeric-id":481401,"id":"Q481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$02027387-62FE-454A-A6BF-19852B006494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba740a3abdf5027033e7af0fedad9daa7dbc925e","datavalue":{"value":{"entity-type":"item","numeric-id":213636,"id":"Q213636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$A348F45E-481D-4DB9-9E70-D4DC6CA6C24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ce41b7cec4c0a1c209a840d32bcecd752a4757a","datavalue":{"value":{"entity-type":"item","numeric-id":373717,"id":"Q373717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$E08B6EA7-3806-4397-8010-88BFE92A22DD","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":"Q1747975$7F00E697-70D1-411B-B3E2-1209D6C4F167","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9877314d2f7e6b9ab618ac35a7d8ec4561c6266","datavalue":{"value":"W2963833412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747975$D26536A0-03CC-42D4-824E-12B557B92BCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$69597B69-1D97-4239-8183-5B1FFEF2F60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$037AA9B6-5A70-4D25-874A-F06AB42321CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd6dcb30e629b170dc757ef844ec3cae6d96ac0","datavalue":{"value":{"entity-type":"item","numeric-id":5395570,"id":"Q5395570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$C940A8FE-41B2-4871-9214-DF1BB395A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590e5d1c8e0cb76b4edb5eb29ea73d876c31b868","datavalue":{"value":{"entity-type":"item","numeric-id":1301639,"id":"Q1301639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$D03A9157-1E4E-44B8-9B31-C733E2345DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a33e529bbdaa41b6bc222b2775ace3efd576e2","datavalue":{"value":{"entity-type":"item","numeric-id":3207069,"id":"Q3207069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$71DE17BE-BFEC-4BA2-A1EB-D5C6C65010CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b6f3733008e171ffca0846441a65d3dc22e99e","datavalue":{"value":{"entity-type":"item","numeric-id":629195,"id":"Q629195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$F64F6E7B-6BE5-4F20-A136-45A1EE054109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d52442185806241e37970954310dd2ed59667f","datavalue":{"value":{"entity-type":"item","numeric-id":5817505,"id":"Q5817505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747975$110D053D-D3FC-41AA-8F00-ADA49ADF94D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b983f50e2948f84d500b6db6aa8cc39e8dd8c120","datavalue":{"value":"10.1007/S10474-018-0791-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747975$00614CDC-4247-4ACA-8FAA-4A04D20A3EB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3a72e5b8b26806edf03ce82564a445bde8a2f5","datavalue":{"value":{"entity-type":"item","numeric-id":1700041,"id":"Q1700041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7002b53d503efc92251d2835bf25a74242012f6f","datavalue":{"value":{"amount":"+0.9165528416633606","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":"Q1747975$5B7555F2-4375-43A0-960B-781B83711A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5839e118a98e8ebc079a57d46fcbc94dc1e87f","datavalue":{"value":{"entity-type":"item","numeric-id":2043730,"id":"Q2043730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64633735774487d236e8bf84ba8f532206c6f317","datavalue":{"value":{"amount":"+0.8939362168312073","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":"Q1747975$94C857EF-91E5-48DF-B679-DA578A158FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf298239bb2e15d0e692bea9fe6c1ee65add319","datavalue":{"value":{"entity-type":"item","numeric-id":5395570,"id":"Q5395570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3593219009d26e1dbc8a150384b4b3b856abeae2","datavalue":{"value":{"amount":"+0.8069245219230652","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":"Q1747975$8EB6B1F2-8E26-4F34-9BC0-AC175BB81261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f4541994e6638f1925792838685d38467c0b21","datavalue":{"value":{"entity-type":"item","numeric-id":629195,"id":"Q629195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a227049d928a2a17cfbb4754f83dd2a0a2de7459","datavalue":{"value":{"amount":"+0.8039492964744568","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":"Q1747975$2718E5D7-AA1C-4FC7-9B58-CE1F51B565D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6970cb0303dc6b10727029ce5062240a09478bd","datavalue":{"value":{"entity-type":"item","numeric-id":2352057,"id":"Q2352057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69ca965d95d2651fbc0694a6c32e22dcf11adea","datavalue":{"value":{"amount":"+0.8030191659927368","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":"Q1747975$5F0BB830-F1AA-411E-A853-1F01F19670B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On generalized Stanley sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_generalized_Stanley_sequences"}}}}}