

A271449


Greatest number of edges in a simple polygon on an n X n grid with no two edges parallel or perpendicular.


2




OFFSET

2,2


COMMENTS

a(8) >= 22, see picture in Links.


LINKS



EXAMPLE

a(5)=9 because of this polygon on a 5 X 5 grid:
2 . . . .
. . 1 3 5
. . 4 . 7
. 6 . . 8
9 . . . .
See Links for other examples.


CROSSREFS



KEYWORD

nonn,more


AUTHOR



STATUS

approved



