Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Kelly proves two theorems on the restricted order, in the sense of Problem 338, of bases of order . First, let be a basis of order in the classical sense: every nonnegative integer is a sum of two elements of . Then has a restricted order, at most : every large integer is a sum of at most four distinct elements of . Second, let be an asymptotic basis of order , every large integer being a sum of at most two elements of , whose counting function satisfies for some and all large . Then has a restricted order, at most . Positive lower density, the hypothesis in the site's remarks, is a special case of this one. Kelly conjectures that holds for every basis of order . The paper is Kelly, John B., Restricted bases, Amer. J. Math. 79 (1957), no. 2, 258--264, whose theorems are stated here as the zbMATH review Zbl 0077.26304 gives them. The site's remarks state the bound for asymptotic bases of order and credit it to Kelly; that statement is Hennecart's theorem of 2005, recorded at Hennecart 2005, which also refutes Kelly's conjecture with a basis of restricted order exactly , so Kelly's bound is attained.
Covers. Classical bases of order , and asymptotic bases of order
whose counting function is at least . For both classes the
statement's first question is settled, since a restricted order always exists
and no further condition is needed, and its second question is settled with
the bound , which Hennecart's example shows is best possible for classical
bases, and the bound for the second class. The claim's value is answered
because the result determines what the first question asks to determine for
these classes and proves a bound for the second. Nothing is covered for other
asymptotic bases of order , which Hennecart's theorem treats, nor for bases
of order or more, where Bateman's example in the site's remarks,
, has order and no restricted order, nor
for the statement's third question, the conditions under which the restricted
order equals the order.
Acceptance. The refereed evidence is the journal publication cited
above, in the American Journal of Mathematics. The site's curator cites the
paper in the remarks of a problem the site labels OPEN, which credits the
partial result without settling the problem, so no reviewed evidence is
listed. The record gives the issue month, April 1957, and no finer date, so
the page is dated to the first day of that month.
Depends on. Nothing in this wiki.