English

Translation Orders on Grids

Combinatorics 2026-08-06 v1

Abstract

Let SS be a grid in Zd\mathbb{Z}^d. We wish to order SS so that the way two points compare depends only on the offset between them. Does each such order arise from a linear function? Bhattacharya conjectured, while Ren and Huang confirmed, that in two dimensions the answer is yes. On the other hand, wild orders do exist when d4d \ge 4. We settle the remaining case, by showing that the answer is yes in three dimensions as well.

Cite

@article{arxiv.2608.05847,
  title  = {Translation Orders on Grids},
  author = {Nikolai Beluhov},
  journal= {arXiv preprint arXiv:2608.05847},
  year   = {2026}
}

Comments

14 pages