Papers
Topics
Authors
Recent
Search
2000 character limit reached

Diameter graphs in $\mathbb R^4$

Published 17 Jun 2013 in math.CO, cs.DM, and math.MG | (1306.3910v2)

Abstract: A \textit{diameter graph in $\mathbb Rd$} is a graph, whose set of vertices is a finite subset of $\mathbb Rd$ 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 R4$ 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/\sqrt 2$. We prove Schur's conjecture for diameter graphs in $\mathbb R4.$ We also establish the maximum number of triangles a diameter graph in $\mathbb R4$ can have, showing that the extremum is attained only on specific Lenz configurations.

Citations (2)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.