The prime-power sharpness conjecture for k(m)

Let k(m)k(m) be the maximum number of distinct values of gm(n)g_m(n) attained at a fixed endpoint in the paper's construction, and let d(m)d(m) denote the number of positive divisors of mm. Prime-power sharpness conjecture. For every prime power mm, the bound k(m)d(m)1k(m)\leq d(m)-1 is attained: k(m)=d(m)1k(m)=d(m)-1. The paper notes sharpness for several examples and for prime mm, but leaves the assertion for all prime powers open.

Sources & referencesView supporting material

Primary source

Sarosh Adenwalla, “On a Generalisation of a Function of Ron Graham's”, arXiv:2504.19196 (2025).

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.