Conjecture on the largest prime divisor of rank-proportion denominators
Conjecture on the largest prime divisor of rank-proportion denominators
Let be the limiting proportion of vertices of rank , and let denote its denominator when is written in lowest terms. Denominator prime-divisor bound conjecture. The largest prime divisor of is at most as large as some relatively slowly growing function of , possibly . The authors motivate this conjecture with the observed factorizations for , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.