The general position number gp(G) of a connected graph G is the cardinality of a largest set S of vertices such that no three pairwise distinct vertices from S lie on a common geodesic. The n-dimensional grid graph \pn is the Cartesian product of n copies of the two-way infinite path P∞. It is proved that if n∈N, then gp(P∞n)=22n−1. The result was earlier known only for n∈{1,2} and partially for n=3.
@article{arxiv.2003.12959,
title = {The general position number of integer lattices},
author = {Sandi Klavžar and Gregor Rus},
journal= {arXiv preprint arXiv:2003.12959},
year = {2020}
}