Uniform distances in rational unit-distance graphs (Q686315)

From MaRDI portal





scientific article; zbMATH DE number 428149
Language Label Description Also known as
default for all languages
No label defined
    English
    Uniform distances in rational unit-distance graphs
    scientific article; zbMATH DE number 428149

      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
      rational unit-distance graphs
      0 references
      distance
      0 references
      Euclidean space
      0 references
      Euclidean distance
      0 references

      Identifiers