Erdös–Straus conjecture (m = 4)
Prove that for every integer n ≥ 2 there exist integers x, y, and z such that 4/n = 1/x + 1/y + 1/z.
References
Two well known conjectures by Erdös-Straus and Sierpinski state that the diophantine equation m/ n =1/ x+1/ y+1/ z has integer solutions x, y,zfor every integer n ≥ 2and m = 4 (Erdös-Straus) or m = 5 (Sierpinski). There is an impressive body of evidence for the validity of both conjectures, see e.g. [1,2,3,5], but no valid proof.
A well known conjecture by Erdos-Straus (ESC in the following) states that the Diophantine equation 4/n-(1/x+1/y+1/z)=0 (1) is solvable in every integer n ≥2.
The $\tau_3$-type bound for arbitrary witness systems. Proposition~\ref{prop:optimality_23} pins the exponent $2/3$ for the two witness systems exhibited here. Whether every system attached to the Type~I/Type~II dichotomy satisfies $\sum_{p\le Z}\varrho(p)/p\ll(\log Z){2}$, which is what a genuine impossibility statement for this method would require, is not proved.
A sub-quadratic factorization-free interval procedure. Theorem~\ref{thm:batch_complete} locates the whole quadratic cost of a complete decision on $[N,2N]$ in the extraction of the divisors of $4u{2}d+1$ in the Type~I pass. Whether a sub-quadratic factorization-free procedure exists by some other route is left open.
Whether $\bigcap_J E_2(N;J)$ is empty. By Theorem~\ref{thm:gen_criterion} this is exactly the question of whether every prime $n\equiv1\pmod{24}$ has a Type~II solution. Theorem~\ref{thm:fixed_depth} shows that the intersection has counting function $\ll_A N(\log N){-A}$ for every $A$, and Corollary~\ref{cor:H_density} gives the same for the one-parameter analogue $\mathcal{H}$, whose fourteen known members all disappear at depth $5$ once the modulator is free; but emptiness is a different matter, and the general conjecture remains open.