Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656346 | Journal of Combinatorial Theory, Series A | 2007 | 11 Pages |
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 (m⩾3) must be a cycle of length 2m−1 with one additional edge attached to it.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics