  Uchiyama showed that every interval $(n, n + c n^{1/4})$ contains an integer
that is the sum of two squares, where $c= 2^{3/2}$. He also conjectured a
minimal value of $c$ such that the above statement still holds. We investigate
this claim.
