The infinitude conjecture for lengths of corresponding sequences

At least 1 year old · documented by

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 t≠2t\neq 2, the set

{n∈N≥0∣T(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 t≤14t\leq 14 with t≠2t\neq 2, and that computation gives T(n)<15T(n)<15 for all n≤10000n\leq 10000; the infinitude assertion remains open in the supplied text.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.