Open-problem statements, with their sources attached.

For every prime p, does the density of integers with h n = p exist?

Does liminf h n = ∞?

Is it true that if p is the greatest prime such that p - 1 ∣ n and p > n ^ ε, then h n = p?

It is probably true that h n = 3 for infinitely many n.

A Conjecture of Marian Deaconescu, see p.120 in https://doi.org/10.2307/2975810

[Needed to index shift in order to avoid trivial case $n = 0$, where the conjecture is trivially false.]

Let $\epsilon > 0$. Is there some set $A\subset\mathbb{N}$ of density $> 1 - \epsilon$ such that $a_1\cdots a_r = b_1\cdots b_s$ with $a_i, b_j\in A$ can only hold when $r = s$?

Is there some set $A\subset\{1, ..., N\}$ of size $\geq (1 - o(1))N$ such that $a_1\cdots a_r = b_1\cdots b_s$ with $a_i, b_j\in A$ can only hold when $r = s$?

Is it true that, for every $\epsilon>0$, there exist infinitely many $n$ such that $g(n) > n^{1-\epsilon}$?

Are there infinitely many $n$ such that, for all $k\geq 1$

Is it true that, for any $a \in \mathbb{Z}$, there are infinitely many $n$ such that $\phi(n) | n + a$?

When $n > 1$, Lehmer conjectured that $\phi(n) | n - 1$ if and only if $n$ is prime.

Erdős Problem 829 (open).* Let $A \subseteq \mathbb{N}$ be the set of perfect cubes. Is it true that $(1_A \ast 1_A)(n) \ll (\log n)^{O(1)}$? That is, does there exist a natural number $C$ such that the number of representations of $n$ as a sum of two cubes is $O((\log n)^C)$ as $n \to \infty$?

Erdos Problem 830, Part 1* We say that $a,b\in \mathbb{N}$ are an amicable pair if $\sigma(a)=\sigma(b)=a+b$. Are there infinitely many amicable pairs?

Erdos Problem 830, Part 2* We say that $a,b\in \mathbb{N}$ are an amicable pair if $\sigma(a)=\sigma(b)=a+b$. If $A(x)$ counts the number of amicable $1\leq a\leq b\leq x$ then is it true that $A(x) > x^{1-o(1)}?$

Is it true that, for every integer $t\geq1$, there is some integer $a$ such that ${n \choose k} = a$ with $1\leq k \le \frac{n}{2}$ has exactly $t$ solutions?

Can there exist two distinct integers $x$ and $y$ such that $x,y$ have the same prime factors, $x+1,y+1$ have the same prime factors, and $x+2,y+2$ also have the same prime factors?

Let $d_n = p_{n+1} - p_n$, where $p_n$ is the $n$th prime. Let $r(x)$ be the smallest even integer $t$ such that $d_n = t$ has no solutions for $n \le x$.

Is it true that $r(x) \to \infty$?

Let $d_n = p_{n+1} - p_n$, where $p_n$ is the $n$th prime. Let $r(x)$ be the smallest even integer $t$ such that $d_n = t$ has no solutions for $n \le x$.

Is it true that $r(x) / \log x \to \infty$?

Erdős Problem 855 (Segal's conjecture): $\pi(x + y) \le \pi(x) + \pi(y)$ for sufficiently large $x, y$.

The density of the divisor sum set is asymptotically equivalent to $c_1 / \log(t)^{c_2}$.