An infinite walk in $\mathbb{N}^{16}$, using only unit steps, with no three collinear points

Jeffrey Shallit

Published: 2026-09-18 | Updated: 2026-09-21

Comments: The results of this paper have now been superseded by the much stronger results in https://arxiv.org/abs/2609.20366

Note:

Publication:

cs.DM math.CO

# BIB PDF ARXIV

Abstract

Is it possible to walk to infinity, avoiding three collinear points, using as steps only the standard unit basis vectors $(0,0,\ldots, 0, 1, 0, \ldots, 0)$? We prove this is possible in $16$ dimensions.

arXiv++ Combinatorics

An infinite walk in $\mathbb{N}^{16}$, using only unit steps, with no three collinear points

Abstract

BibTeX