Ruzsa's analogue for alpha-primary pseudo-polynomials
The alpha-primary growth conjecture. If f(n)=O(cn)f(n)=O(c^n)f(n)=O(cn) for some c<eαc<e^\alphac<eα, then fff is a polynomial.
MathDB