On distance graphs in rational spaces

DOI10.2140/MOSCOW.2023.12.165zbMATH Open1518.05139arXiv2301.06954OpenAlexW4379280408MaRDI QIDQ6098044FDOQ6098044

Authors: Artem A. Sokolov 

Publication date: 9 June 2023

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On Isometries of Euclidean Spaces
• Maximal dimension of unit simplices
• Unit-distance graphs in rational n-spaces
• The Beckman-Quarles theorem for rational spaces
• Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\)
• A discrete form of the Beckman-Quarles theorem for rational spaces
• On single-distance graphs on the rational points in Euclidean spaces
• Isosceles triangles in \(\mathbb Q^3\)

Cited In (14)

• Uniform distances in rational unit-distance graphs
• Euclidean Distance Graphs on the Rational Points
• Algebraic Distance Graphs and Rigidity
• GRAPHS ON EUCLIDEAN SPACES DEFINED USING TRANSCENDENTAL DISTANCES
• Title not available (Why is that?)
• Title not available (Why is that?)
• FORBIDDEN DISTANCES IN THE RATIONALS AND THE REALS
• Title not available (Why is that?)
• On rational functions with disjoint graphs
• On single-distance graphs on the rational points in Euclidean spaces
• Isomorphism classes of distance graphs in \(\mathbb{Q}^3\)
• Clique numbers of finite unit-quadrance graphs
• Embedding Euclidean distance graphs in \(\mathbb{R}^n\) and \(\mathbb{Q}^n\)
• Title not available (Why is that?)

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)