Wiki
Wiki

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

Updated


Claim. Let A⊆NA\subseteq\mathbb{N} be an asymptotic basis of order 22: every large integer is a sum of at most two elements of AA. Hennecart proves that AA has a restricted order, in the sense of Problem 338, and that it is at most 44: every large integer is a sum of at most four distinct elements of AA. He also constructs a basis of order 22 whose restricted order is exactly 44, which refutes Kelly's conjecture that 33 always suffices. The paper is Hennecart, François, On the restricted order of asymptotic bases of order two, Ramanujan J. 9 (2005), no. 1--2, 123--130. Its summary states the theorem as "We show that any asymptotic basis of order 2 has a restricted order at most equal to 4". Hegyvári, Hennecart and Plagne [HHP07] (library card) record that this settles the case h=2h=2, with f(2)=4f(2)=4 for the largest restricted order of a basis of order 22. The theorem extends Kelly's bound 44 for classical bases of order 22, recorded at Kelly 1957, to all asymptotic bases of order 22; the site's remarks state the asymptotic bound and credit it to Kelly.

Covers. Asymptotic bases of order 22. For them 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 44, which the paper's example shows is best possible. The claim's value is answered because the result determines what the first question asks to determine for this class and gives the best bound for the second. Nothing is covered for bases of order 33 or more, 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 Ramanujan Journal. The site labels the problem OPEN, so its remarks credit the paper without settling the problem and no reviewed evidence is listed. The publication record dates the issue to March 2005 and gives no finer date, so the page is dated to the first day of that month.

Depends on. Nothing in this wiki.