A Triangle-free, 4-chromatic Q3 Euclidean distance graph Scavenger hunt!

J Joe, M Noble - Discrete Applied Mathematics, 2023 - Elsevier
Abstract For d> 0, define G (Q 3, d) to be the graph whose set of vertices is the rational space
Q 3, where two vertices are adjacent if and only if they are a Euclidean distance d apart. Let …

Embedding euclidean distance graphs in and

M Noble - Aequationes mathematicae, 2022 - Springer
Abstract For S⊆ R, positive integer n, and d> 0, let G (S n, d) be the graph whose vertex set
is S n where any two vertices are adjacent if and only if they are Euclidean distance d apart …

A Triangle-free, 4-chromatic Euclidean Distance Graph Scavenger Hunt!

J Joe, M Noble - arXiv preprint arXiv:2303.09513, 2023 - arxiv.org
For $ d> 0$, define $ G (\mathbb {Q}^ 3, d) $ to be the graph whose set of vertices is the
rational space $\mathbb {Q}^ 3$, where two vertices are adjacent if and only if they are a …

On distance graphs in rational spaces

AA Sokolov - Moscow Journal of Combinatorics and Number Theory, 2023 - msp.org
For any positive definite rational quadratic form q of n variables let G (ℚ n, q) denote the
graph with vertices ℚ n and x, y∈ ℚ n connected if and only if q (x− y)= 1. This notion …

Embedding Euclidean Distance Graphs in and

M Noble - arXiv preprint arXiv:2108.07713, 2021 - arxiv.org
For $ S\subseteq\mathbb {R} $, positive integer $ n $, and $ d> 0$, let $ G (S^ n, d) $ be the
graph whose vertex set is $ S^ n $ where any two vertices are adjacent if and only if they are …

ISOMORPHISM CLASSES OF DISTANCE GRAPHS IN Q³.

M Noble - Integers: Electronic Journal of Combinatorial …, 2021 - search.ebscohost.com
For d > 0, designate by G (Q³, d) the graph whose set of vertices is the rational space Q³,
with any two vertices being adjacent if and only if they are Euclidean distance d apart. Deem …