On simplices in diameter graphs in ℝ4
- Authors: Kupavskii A.B.1,2, Polyanskii A.A.1,3,4
-
Affiliations:
- Moscow Institute of Physics and Technology (State University)
- École Polytechnique Fédérale de Lausanne
- Kharkevich Institute for Information Tranmission Problems
- Technion – Israel Institute of Technology
- Issue: Vol 101, No 1-2 (2017)
- Pages: 265-276
- Section: Volume 101, Number 2, February, 2017
- URL: https://journals.rcsi.science/0001-4346/article/view/149991
- DOI: https://doi.org/10.1134/S000143461701031X
- ID: 149991
Cite item
Abstract
Agraph G is a diameter graph in ℝd if its vertex set is a finite subset in ℝd of diameter 1 and edges join pairs of vertices a unit distance apart. It is shown that if a diameter graph G in ℝ4 contains the complete subgraph K on five vertices, then any triangle in G shares a vertex with K. The geometric interpretation of this statement is as follows. Given any regular unit simplex on five vertices and any regular unit triangle in ℝ4, then either the simplex and the triangle have a common vertex or the diameter of the union of their vertex sets is strictly greater than 1.
Keywords
About the authors
A. B. Kupavskii
Moscow Institute of Physics and Technology (State University); École Polytechnique Fédérale de Lausanne
Author for correspondence.
Email: kupavskii@yandex.ru
Russian Federation, Dolgoprudnyi, Moscow Oblast; Lausanne
A. A. Polyanskii
Moscow Institute of Physics and Technology (State University); Kharkevich Institute for Information Tranmission Problems; Technion – Israel Institute of Technology
Email: kupavskii@yandex.ru
Russian Federation, Dolgoprudnyi, Moscow Oblast; Moscow; Haifa
Supplementary files
