English

Integer polygons of given perimeter

Combinatorics 2019-07-10 v3 Group Theory

Abstract

A classical result of Honsberger states that the number of incongruent triangles with integer sides and perimeter nn is the nearest integer to n248\frac{n^2}{48} (nn even) or (n+3)248\frac{(n+3)^2}{48} (nn odd). We solve the analogous problem for mm-gons (for arbitrary but fixed m3m\geq3), and for polygons (with arbitrary number of sides). We also show that the solution to the latter is asymptotic to 2n1n\frac{2^{n-1}}n, and the former (for fixed mm) to 2m1m2mm!nm1\frac{2^{m-1}-m}{2^mm!}n^{m-1}.

Keywords

Cite

@article{arxiv.1710.11245,
  title  = {Integer polygons of given perimeter},
  author = {James East and Ron Niles},
  journal= {arXiv preprint arXiv:1710.11245},
  year   = {2019}
}

Comments

V3: 12 pages, 6 figures, 2 tables; notation simplified in several proofs. To appear in Bulletin of the AustMS

R2 v1 2026-06-22T22:30:34.447Z