Primitive point packing

A point in the d‐dimensional integer lattice Zd$\mathbb {Z}^d$ is primitive when its coordinates are relatively prime. Two primitive points are multiples of one another when they are opposite, and for this reason, we consider half of the primitive points within the lattice, the ones whose first non‐zero coordinate is positive. We solve the packing problem that asks for the largest possible number of such points whose absolute values of any …