Back to Search Start Over

Diameter Graphs in $${\mathbb R}^4$$.

Authors :
Kupavskii, Andrey
Source :
Discrete & Computational Geometry; Jun2014, Vol. 51 Issue 4, p842-858, 17p
Publication Year :
2014

Abstract

A diameter graph in $${\mathbb R}^d$$ is a graph whose set of vertices is a finite subset of $${\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 $${\mathbb R}^4$$ and on a three-dimensional sphere. We prove an analog of Vázsonyi's and Borsuk's conjecture for diameter graphs on a three-dimensional sphere with radius greater than $$1/\sqrt{2}$$ . We prove Schur's conjecture for diameter graphs in $${\mathbb R}^4.$$ We also establish the maximum number of triangles a diameter graph in $${\mathbb R}^4$$ can have, showing that the extremum is attained only on specific Lenz configurations. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01795376
Volume :
51
Issue :
4
Database :
Complementary Index
Journal :
Discrete & Computational Geometry
Publication Type :
Academic Journal
Accession number :
96396643
Full Text :
https://doi.org/10.1007/s00454-014-9581-x