Characterization conjecture for equality in the bound on g(n)

About 4 years old · traced to

Let g(n)g(n) be the quantity associated with corresponding sequences, and suppose the established upper bound is g(n)≤2ng(n)\leq 2n.

Equality characterization conjecture. The upper bound is attained,

g(n)=2n,g(n)=2n,

if and only if nn is prime or n=6n=6.

The conjecture follows results showing that the bound g(n)≤2ng(n)\leq 2n is sharp, and proposes that equality occurs only for prime inputs and the exceptional value n=6n=6.

References

Primary source

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

Additional references

2 papers in this index state this conjecture (2022–2024). The statement above is taken from the most recent of them; the others are arXiv:2211.15147.

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.