The distance-three vertex conjecture for Pythagorean walks
The distance-three vertex conjecture for Pythagorean walks
Let be the graph of Pythagorean walks, with distinguished vertex , and let graph distance be measured from . A vertex is a symmetric counterpart of a listed vertex if it is obtained by the symmetries of the graph used in the paper. Distance-three vertex conjecture. The only vertices at distance from are , , and their symmetric counterparts. The conjecture is motivated by a computer search covering all nodes with , where all non-trivial cases were found to have distance at most ; the existence of further vertices requiring distance or more therefore remains open.
Sources & referencesView supporting material
Primary source
Jan Willemson, “Pythagorean walks on Z^2”, arXiv:2605.20831 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.