Uniform distances in rational unit-distance graphs (Q686315)

From MaRDI portal
Revision as of 11:07, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Uniform distances in rational unit-distance graphs
scientific article

    Statements

    Uniform distances in rational unit-distance graphs (English)
    0 references
    0 references
    14 October 1993
    0 references
    The distance \(\text{dist}(x,y)\) in the graph \(G\) of rational points in the Euclidean space \(E^ d\) is studied; two points are connected by an edge iff their Euclidean distance is one. It is known that \(G\) is connected for \(d \geq 5\). The author shows that, for \(d \geq 8\), \(\text{dist}(x,y)\) cannot exceed the Euclidean distance by more than one.
    0 references
    0 references
    rational unit-distance graphs
    0 references
    distance
    0 references
    Euclidean space
    0 references
    Euclidean distance
    0 references