Sign up or sign in

Topological Graph Theory

Graphs Session #1 #3

Subevent of Graphs Session #1

Central Time (US & Canada)

Starts at: 2025-08-11 11:00AM

Ends at: 2025-08-11 11:25AM

On Distance-Scaling Transformations and Isomorphisms of Euclidean Distance Graphs on the Rational Points

Matt Noble ⟨matthew.noble@mga.edu⟩

Abstract:

For any d > 0, define G(Qn,d) to be the graph whose vertices are points of the rational space Qn with any two vertices being adjacent if and only if they are a Euclidean distance d apart. Such a graph is only of interest if d is a distance actually realized between points of Qn, so we might as well assume that is the case. In this talk, we will ask for which n and distances d1,d2 the graphs G(Qn,d1) and G(Qn,d2) are isomorphic. A resolution will be given for n4, and we will then present, by way of drawing a bunch of pictures, a method that, perhaps with some ingenuity, could be extended to answer this question for general n.

Notes:

Keywords: Euclidean distance graph, rational points, isometry, graph isomorphism

Back to events