Conjecture on the largest prime divisor of rank-proportion denominators

Let ckc_k be the limiting proportion of vertices of rank kk, and let denom(ck)denom(c_k) denote its denominator when ckc_k is written in lowest terms. Denominator prime-divisor bound conjecture. The largest prime divisor of denom(ck)denom(c_k) is at most as large as some relatively slowly growing function of kk, possibly 2k+1+12^{k+1}+1. The authors motivate this conjecture with the observed factorizations for k5k\leq 5, but the precise slowly growing function is not specified.

Sources & referencesView supporting material

Primary source

Miklos Bona and Boris Pittel, “On a random search tree: asymptotic enumeration of vertices by distance from leaves”, arXiv:1412.2796 (2015).

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.