arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new proof of Vazsonyi's conjecture

Published: 2007-05-04
Comments: 4 pages
Journal: Journal of Combinatorial Theory, Ser. A 115 (2008) 888-892.

Abstract

We present a self-contained proof that the number of diameter pairs among n points in Euclidean 3-space is at most 2n-2. The proof avoids the ball polytopes used in the original proofs by Grunbaum, Heppes and Straszewicz. As a corollary we obtain that any three-dimensional diameter graph can be embedded in the projective plane.

BibTeX

Loading...