Counting n-gons

franktaw at netscape.net franktaw at netscape.net
Mon Oct 23 23:06:10 CEST 2006


There's a problem with this formulation.  Triangles are determined up 
to congruence by their side lenths, but polygons with more sides are 
not.  (Consider rhombus vs. square.)

To make it work, you have to define it purely in terms of edge lengths: 
sequences of n positive integers, totalling p, whose largest value is 
less than the sum of the others (equivalently, less than p/2); up to 
equivalence under rotation and reflection.

Franklin T. Adams-Watters


-----Original Message-----
From: davidwwilson at comcast.net

Let f(n,p) be the number of non-congruent integer-sided n-gons with 
perimeter p. Then f(3,p) = A005044.
 
Can we come up with a general formula/recurrence for f(n, p)?


________________________________________________________________________
Check Out the new free AIM(R) Mail -- 2 GB of storage and 
industry-leading spam and email virus protection.







More information about the SeqFan mailing list