|
|
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
|
|
|
|