Diameter graphs of polygons and the proof of a conjecture of Graham

https://doi.org/10.1016/j.jcta.2007.02.006Get rights and content
Under an Elsevier user license
open archive

Abstract

We show that for an n-gon with unit diameter to have maximum area, its diameter graph must contain a cycle, and we derive an isodiametric theorem for such n-gons in terms of the length of the cycle. We then apply this theorem to prove Graham's 1975 conjecture that the diameter graph of a maximal 2m-gon (m3) must be a cycle of length 2m1 with one additional edge attached to it.

Keywords

Discrete geometry
Extremal polygons
Diameter graph
Isodiametric theorem
Reuleaux polygons

Cited by (0)