English

Diameter graphs in $\mathbb R^4$

Combinatorics 2017-12-01 v2 Discrete Mathematics Metric Geometry

Abstract

A \textit{diameter graph in Rd\mathbb R^d} is a graph, whose set of vertices is a finite subset of Rd\mathbb R^d and whose set of edges is formed by pairs of vertices that are at diameter apart. This paper is devoted to the study of different extremal properties of diameter graphs in R4\mathbb R^4 and on a three-dimensional sphere. We prove an analogue of V\'azsonyi's and Borsuk's conjecture for diameter graphs on a three-dimensional sphere with radius greater than 1/21/\sqrt 2. We prove Schur's conjecture for diameter graphs in R4.\mathbb R^4. We also establish the maximum number of triangles a diameter graph in R4\mathbb R^4 can have, showing that the extremum is attained only on specific Lenz configurations.

Keywords

Cite

@article{arxiv.1306.3910,
  title  = {Diameter graphs in $\mathbb R^4$},
  author = {Andrey Kupavskii},
  journal= {arXiv preprint arXiv:1306.3910},
  year   = {2017}
}

Comments

17 pages

R2 v1 2026-06-22T00:35:05.873Z