On distance graphs in rational spaces

DOI10.2140/MOSCOW.2023.12.165MaRDI QIDQ6098044zbMATH OpenOpenAlexFDO

Authors Artem A. Sokolov

Publication date 9 June 2023

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2301.06954

zbMATH Keywords

quadratic formcliquerational pointsregular simplexBeckman-Quarles theoremEuclidean distance graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: For any positive definite rational quadratic form $q$ of $n$ variables let $G(mathbb{Q}^n,q)$ denote the graph with vertices $mathbb{Q}^n$ and $x,yinmathbb{Q}^n$ connected iff $q(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(mathbb{Q}^n,q)$. We also prove rational analogue of the Beckman--Quarles theorem that any unit-preserving mapping of $mathbb{Q}^n$ is an isometry.

Recommendations

• On single-distance graphs on the rational points in Euclidean spaces
• Unit-distance graphs in rational n-spaces
• Isomorphism classes of distance graphs in \(\mathbb{Q}^3\)
• Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\)
• Euclidean Distance Graphs on the Rational Points

Cites work

• scientific article; zbMATH DE number 1406330 (Why is no real title available?)
• scientific article; zbMATH DE number 3404329 (Why is no real title available?)
• A discrete form of the Beckman-Quarles theorem for rational spaces
• Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\)
• Isosceles triangles in \(\mathbb Q^3\)
• Maximal dimension of unit simplices
• On Isometries of Euclidean Spaces
• On single-distance graphs on the rational points in Euclidean spaces
• The Beckman-Quarles theorem for rational spaces
• Unit-distance graphs in rational n-spaces

Cited in

(14)

• Isomorphism classes of distance graphs in \(\mathbb{Q}^3\)
• Algebraic Distance Graphs and Rigidity
• FORBIDDEN DISTANCES IN THE RATIONALS AND THE REALS
• scientific article; zbMATH DE number 1382595 (Why is no real title available?)
• Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\)
• Euclidean Distance Graphs on the Rational Points
• On rational functions with disjoint graphs
• GRAPHS ON EUCLIDEAN SPACES DEFINED USING TRANSCENDENTAL DISTANCES
• Uniform distances in rational unit-distance graphs
• scientific article; zbMATH DE number 1512622 (Why is no real title available?)
• Clique numbers of finite unit-quadrance graphs
• On single-distance graphs on the rational points in Euclidean spaces
• scientific article; zbMATH DE number 3943844 (Why is no real title available?)
• scientific article; zbMATH DE number 7426937 (Why is no real title available?)

This page was built for publication: On distance graphs in rational spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6098044)