|
This article is cited in 3 scientific papers (total in 3 papers)
On Simplices in Diameter Graphs in $\mathbb R^4$
A. B. Kupavskiiab, A. A. Poljanskijacd a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
b École Polytechnique Fédérale de Lausanne
c Technion – Israel Institute of Technology
d Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow
Abstract:
A graph $G$ is a diameter graph in $\mathbb R^d$ if its vertex set is a finite subset in $\mathbb R^d$ of diameter $1$ and edges join pairs of vertices a unit distance apart. It is shown that if a diameter graph $G$ in $\mathbb R^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 $\mathbb R^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:
diameter graphs, Schur's conjecture.
Received: 04.03.2014 Revised: 13.03.2016
Citation:
A. B. Kupavskii, A. A. Poljanskij, “On Simplices in Diameter Graphs in $\mathbb R^4$”, Mat. Zametki, 101:2 (2017), 232–246; Math. Notes, 101:2 (2017), 265–276
Linking options:
https://www.mathnet.ru/eng/mzm10611https://doi.org/10.4213/mzm10611 https://www.mathnet.ru/eng/mzm/v101/i2/p232
|
Statistics & downloads: |
Abstract page: | 408 | Full-text PDF : | 48 | References: | 51 | First page: | 20 |
|