Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. For a base b>2b>2 and a proper subset S⊂{0,…,b−1}S\subset\{0,\ldots,b-1\}, the Kempner set K(S,b)\mathcal K(S,b) is the set of nonnegative integers all of whose base-bb digits lie in SS. Walker's paper gives conditions under which a Kempner set has no kk-term arithmetic progression and, by a search over such sets, finds that K({0,1,2,4,5,9,10,11,14,16,17,18,21,24,30,37,39,41,42,45,47},55)+1\mathcal K(\{0,1,2,4,5,9,10,11,14,16,17,18,21,24,30,37,39,41,42,45,47\},55)+1 has no four-term progression and reciprocal sum 4.439754.43975, and that an explicit Kempner set to base 7777 has no ten-term progression and reciprocal sum 14.05614.056. For the function ff of Problem 169, which the paper writes MkM_k,

f(4)≥4.43975andf(10)≥14.056,f(4)\ge4.43975\qquad\text{and}\qquad f(10)\ge14.056,

the latter improving 13.590513.5905 from the set (G7+3)∪{1,2,3}(G_7+3)\cup\{1,2,3\}, a translate of the greedy set G7G_7 with 1,2,31,2,3 adjoined. The site's commentary credits f(4)≥4.43975f(4)\ge4.43975 to Walker. The paper's Theorem 2.1 also shows that Kempner sets suffice: for every k≥3k\ge3 and ε>0\varepsilon>0 there is a Kempner set with no kk-term progression whose reciprocal sum exceeds f(k)−εf(k)-\varepsilon. That reduction settles no instance of the estimate, so it stays in prose. Kiichi's explicit set of 2026, built by gluing blocks onto Walker's base-5555 set, claims the larger value f(4)≥4.4397534742f(4)\ge4.4397534742 on its own page.

Covers. The lower bounds f(4)≥4.43975f(4)\ge4.43975 and f(10)≥14.056f(10)\ge14.056. Not covered: the values of f(4)f(4) and f(10)f(10), any other kk, and the displayed limit question.

Depends on. No page of this wiki; the result is the paper's.

Standing. Claimed. The paper is an arXiv preprint (version 1 of 11 March 2022, version 2 of 4 September 2025) with no journal record, so the page lists no refereed evidence; the site's curator credits the bound in the problem's commentary, but the site labels the problem OPEN, so that commentary is not acceptance.