The infinitude conjecture for lengths of corresponding sequences

From papers

Let T(n)T(n) denote the minimal length of a corresponding sequence for the non-negative integer nn.

Infinitude conjecture. For each positive integer t2t\neq 2, the set

{nN0T(n)=t}\{n\in\mathbb{N}_{\geq 0}\mid T(n)=t\}

is infinite.

This is presented as a stronger conjecture than the claim that T(n)T(n) is unbounded and takes every positive-integer value other than 22. The paper notes that examples are known for every t14t\leq 14 with t2t\neq 2, and that computation gives T(n)<15T(n)<15 for all n10000n\leq 10000; the infinitude assertion remains open in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Peter Kagey and Krishna Rajesh, “On a Conjecture about Ron Graham's Sequence”, arXiv:2410.04728 (2024).

Solutions 0

No solutions have been posted yet.