Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the greedy sequence of Problem 271, written in the paper's notation for Stanley sequences. Theorem 1.2 of D. Rolnick, On the classification of Stanley sequences, European J. Combin. 59 (2017), 51--70 (arXiv:1408.1940; result labels are those of the arXiv version), takes a positive integer , a monotone decreasing family of subsets of and the set of the sums over , and proves that and are independent Stanley sequences, with closed-form descriptions by ternary digits. The family gives , so the theorem proves the descriptions of and for every that Odlyzko and Stanley had stated without proof on their claim page; the paper proves the case in full and describes the proof as very similar. An independent Stanley sequence is regular, and Corollary 2.9 (from Proposition 2.7, which gives for large ) proves that every regular Stanley sequence follows the first of the two growth patterns of Odlyzko and Stanley: lies between constant multiples of for all large .
Covers. The values and for : the explicit description of the and their growth of order . Not covered: and (the case is outside Theorem 1.2), every other , and the exact constants and of Odlyzko and Stanley's Remark 2.
Depends on. Nothing in this wiki: the proofs are the paper's own, and the memorandum's unproved statements are not an input.
Acceptance. Refereed: European Journal of Combinatorics 59 (2017), 51--70, the DOI linked above; the publication record dates the issue to January 2017, and the page is named by the first arXiv posting, 2014-08-08. Reviewed is not listed: the site labels the problem OPEN and its commentary does not mention the paper. Formalized is not listed: no Lean statement or proof of the result is recorded.