English

On distance graphs in rational spaces

Combinatorics 2023-06-07 v1 Metric Geometry

Abstract

For any positive definite rational quadratic form qq of nn variables let G(Qn,q)G(\mathbb{Q}^n, q) denote the graph with vertices Qn\mathbb{Q}^n and x,yQnx, y \in \mathbb{Q}^n connected iff q(xy)=1q(x - y) = 1. This notion generalises standard Euclidean distance graphs. In this article we study these graphs and show how to find the exact value of clique number of the G(Qn,q)G(\mathbb{Q}^n, q). We also prove rational analogue of the Beckman--Quarles theorem that any unit-preserving mapping of Qn\mathbb{Q}^n is an isometry.

Keywords

Cite

@article{arxiv.2301.06954,
  title  = {On distance graphs in rational spaces},
  author = {Artemy Sokolov},
  journal= {arXiv preprint arXiv:2301.06954},
  year   = {2023}
}
R2 v1 2026-06-28T08:13:33.001Z