n-gon sequence

Brendan McKay bdm at cs.anu.edu.au
Sun Oct 13 15:52:49 CEST 2002


* Jon Perry <perry at globalnet.co.uk> [021013 23:02]:
> Is this sequence known? I've only worked out the first 2 terms of each.
> 
> The maximum number of intersections of k n-gons.
> 
> e.g. with triangles, the sequence opens 0,6 - my next term is 16, but this
> is without proof.
> 
> For the general n-gon, the sequence always opens 0,2n

Can you give a more precise definition please?  It is easy to
draw 3 triangles so that each pair intersect in 6 points and
all intersections are distinct, making 18 altogether.  So I 
guess you must mean something else.

Brendan.





More information about the SeqFan mailing list