{"entities":{"Q629195":{"pageid":631043,"ns":120,"title":"Item:Q629195","lastrevid":63083250,"modified":"2026-04-11T10:28:34Z","type":"item","id":"Q629195","labels":{"en":{"language":"en","value":"On the growth of the counting function of Stanley sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862700"}},"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":"Q629195$E95F5B0F-E927-4F05-A624-21273285F020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f492e8a75609ec6db59e05f5a30ed6181267abe6","datavalue":{"value":{"text":"On the growth of the counting function of Stanley sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629195$5BD9E3DC-F8B3-4F4D-8CF5-CEF6E3EDEF8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea09d7a6b189c64a8ed0d6316a14a9edbf82b160","datavalue":{"value":"1231.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629195$AF9479D5-BEEF-4071-95CC-047FCA9DBD1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a95bede1d099f7d2ea8cf956ec9a4b4535dce396","datavalue":{"value":{"entity-type":"item","numeric-id":629194,"id":"Q629194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629195$35FEADCD-E667-47C5-9926-C9BE390DA0A8","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":"Q629195$8F93855C-8675-481C-9F32-4132AB154458","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a7583b1e3be50fc6ea49700c35e083b5398d19a","datavalue":{"value":{"time":"+2011-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629195$40B9A218-4CF9-477D-B855-A55638F6D4C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d69dbed96a84c72461bd76cd29f6262f1cbec43","datavalue":{"value":"https://arxiv.org/abs/1101.0022","type":"string"},"datatype":"url"},"type":"statement","id":"Q629195$BB22D811-D467-40AD-BFD3-5353519239A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5556f00c9ac1da65f8bcad7b39b977f111dd3cf","datavalue":{"value":"A set of nonnegative integers is called \\(3\\)-free if it contains no \\(3\\)-term arithmetic progression. Given a finite \\(3\\)-free set \\(A=\\{a_1<\\dots<a_t\\}\\), the Stanley sequence generated by \\(A\\) is the infinite sequence \\(S(A)=\\{a_1,a_2,a_3,\\dots\\}\\) defined by the following recursion. If \\(k\\geq t\\) and \\(a_1<\\dots<a_k\\) have been defined, let \\(a_{k+1}\\) be the smallest integer \\(a>a_k\\) such that \\(\\{a_1,\\dots,a_k\\}\\cup \\{a\\}\\) is \\(3\\)-free. The author proves that for any \\(\\varepsilon>0\\) and \\(x\\geq x_0(\\varepsilon,A)\\),  \\[ S(A,x)\\geq (\\sqrt{2}-\\varepsilon)\\sqrt{x},  \\]  where \\(S(A,x)=|\\{s\\in S(A)\\mid s\\leq x\\}|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q629195$F1CDBBDB-8727-4645-8F93-284F8622C068","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"673232f43112473145a334497c1a94b085310abc","datavalue":{"value":{"entity-type":"item","numeric-id":290031,"id":"Q290031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629195$610BD621-194C-49C0-BD5E-837E4839AF7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629195$DAD4E9B9-BF72-4EC9-A893-F50D295646E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30733cf03bffbe2ee71d2fd4306c81f956797e9","datavalue":{"value":"5862700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629195$8871FE2D-09C7-4293-AF07-E8B57A51CA44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a4fc5a640e19a05526eb98267f5d6367b68342","datavalue":{"value":"progression-free set","type":"string"},"datatype":"string"},"type":"statement","id":"Q629195$E6513AAD-D948-400B-BBB1-0497D0118DCA","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":"Q629195$23E3C3F1-D0A6-4729-88DA-2338EF6E2A92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4ad76b248b782d222cd9bffa0d6368d5a4a49f1","datavalue":{"value":"W2036535490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629195$B4C9B529-3861-4A70-8D38-F7058B46A97D","rank":"normal"}],"P223":[{"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":"Q629195$D46C8B26-011E-4023-BAF5-4B5263C12A48","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":"Q629195$BF16547F-57B1-4292-85FC-675CF3BC9D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db45a1a495ff0c816fdad84da8afae7bbf4c963","datavalue":{"value":{"entity-type":"item","numeric-id":2501553,"id":"Q2501553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629195$D151AEB9-2066-49A1-9A84-413ED027C27C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"521e92cbb2d8856c1413b0753fdb49eef4795a36","datavalue":{"value":"10.1016/J.DISC.2010.12.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629195$DE6F3BDB-5AB6-4FA6-A3CF-47F778CD8FD0","rank":"normal"}],"P1643":[{"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":"03ffaae6eb9b2440b3736f6f95517161b7eace3a","datavalue":{"value":{"amount":"+0.9037085771560668","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":"Q629195$DE073FA2-66B6-4BF2-AE8B-914EBB792740","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":"ee08b35599f118ec3fef3ab23ac48f4f1fe2b92c","datavalue":{"value":{"amount":"+0.8609351515769958","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":"Q629195$18763419-BDDE-4A59-A547-5397A9C8A000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77af218b22d9f6a68d57962782b483ea42b1d268","datavalue":{"value":{"entity-type":"item","numeric-id":898128,"id":"Q898128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5698a0e3076f14e47db3007f35523d5a9f1b7a","datavalue":{"value":{"amount":"+0.8421120643615723","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":"Q629195$6F4F8DCF-8859-4490-A118-6F904C9A80BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f79eb159caee0861f9231c14540fc4273f734d","datavalue":{"value":{"entity-type":"item","numeric-id":326649,"id":"Q326649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550588de20a6d46cb35e37e336225d6437dcbb34","datavalue":{"value":{"amount":"+0.830524742603302","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":"Q629195$CF2ED00C-677C-4312-A733-381284C3B6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4e1caed1993c40c64ceb075efb04e32ff8830d","datavalue":{"value":{"entity-type":"item","numeric-id":1630693,"id":"Q1630693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6195d8d46e5931ff8fc32c13d854a806f74c93","datavalue":{"value":{"amount":"+0.8170782923698425","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":"Q629195$F91E9A97-E48A-445F-998D-F7034B89D856","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the growth of the counting function of Stanley sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_growth_of_the_counting_function_of_Stanley_sequences"}}}}}