TOPICS
Search

Gaussian Moat Problem


The Gaussian moat problem asks whether there is an infinite sequence of distinct Gaussian primes z_1,z_2,... and a fixed real number B>0 such that |z_(j+1)-z_j|<=B for every j (Gethner et al. 1998). Equivalently, for some B the graph joining Gaussian primes at distance at most B would have an infinite connected component. The equivalence uses the fact that bounded regions contain only finitely many Gaussian integers.

OpenAI (2026) gave a Lean-formalized proof that the answer is negative. More strongly, for every fixed B>0, there is a finite bound depending only on B for the size of every connected component of this graph. The bound includes Gaussian primes on the coordinate axes and all their associates, and is not explicit. Gethner et al. (1998) showed that for B=sqrt(26) the connected component containing 1+i is finite. Such a finite moat by itself does not exclude an infinite connected component elsewhere. This is the Gaussian-prime version of the moat-crossing problem.

This is problem 952 in the Erdős problems collection (Bloom 2026).


See also

Erdős Problems, Gaussian Prime, Moat-Crossing Problem

Explore with Wolfram|Alpha

References

Bloom, T. F. "Erdős Problem 952." Accessed Oct. 26, 2026. https://www.erdosproblems.com/952.Gethner, E. and Stark, H. M. "Periodic Gaussian Moats." Experiment. Math. 6, 289-292, 1997. https://doi.org/10.1080/10586458.1997.10504616.Gethner, E.; Wagon, S.; and Wick, B. "A Stroll through the Gaussian Primes." Amer. Math. Monthly 105, 327-337, 1998. https://doi.org/10.1080/00029890.1998.12004889.OpenAI. "Bounded-Step Walks on Gaussian Primes." 26 Sep 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Bounded-Step-Walks-on-Gaussian-Primes-September-26-2026/paper.pdf.

Cite this as:

Weisstein, Eric W. "Gaussian Moat Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GaussianMoatProblem.html

Subject classifications