Pith. sign in

REVIEW 2 cited by

On a conjecture of ErdH{o}s and Graham about the Sylvester's sequence

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2503.12277 v4 pith:GGPMEBSU submitted 2025-03-15 math.NT math.CA

On a conjecture of ErdH{o}s and Graham about the Sylvester's sequence

classification math.NT math.CA
keywords conjectureinftysequencefracgrahamapproachsylvestera000058
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

Let $\{u_n\}_{n=1}^{\infty}$ be the Sylvester's sequence (sequence A000058 in the OEIS), and let $ a_1 < a_2 < \cdots $ be any other positive integer sequence satisfying $ \sum_{i=1}^\infty \frac{1}{a_i} = 1 $. In this paper, we solve a conjecture of Erd\H{o}s and Graham, which asks whether $$ \liminf_{n\to\infty} a_n^{\frac{1}{2^n}} < \lim_{n\to\infty} u_n^{\frac{1}{2^n}} = c_0 = 1.264085\ldots. $$ We prove this conjecture using a constructive approach. Furthermore, assuming that the unproven claim of Erd\H{o}s and Graham that "all rationals have eventually greedy best Egyptian underapproximations" holds, we establish a generalization of this conjecture using a non-constructive approach. [This paper solves Problem 315 on Bloom's website "Erd\H{o}s problems".]

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Eventually greedy best Egyptian underapproximations of rational numbers via optimal control

    math.NT 2026-07 accept novelty 8.0

    Every positive rational number has eventually greedy best Egyptian underapproximations, with and without repeated denominators, and a Liouville example with unique greedy best underapproximations is constructed.

  2. Eventually greedy best Egyptian underapproximations of rational numbers via optimal control

    math.NT 2026-07 accept novelty 7.5

    Every positive rational eventually has greedy best Egyptian underapproximations in both the nondecreasing and strictly increasing denominator conventions.