

A255981


a(n) = greatest number of edges in a simple polygon on an n X n grid with no two edges parallel.


2




OFFSET

2,1


COMMENTS

Worthy of consideration to introduce slopes in the math classroom.
a(7) >= 23 and a(8) >= 29, see illustration in Links.


LINKS



EXAMPLE

a(3) = 5 because of this quadrilateral in a 3 x 3 square:
1 2 .
. 4 .
5 . 3
a(4) = 8 because of this polygon:
1 3 . 4
. . 2 6
. . 5 7
. 8 . .


CROSSREFS

Cf. A271449. Construction perhaps related to construction of Costas arrays: A008404.


KEYWORD

nonn,more


AUTHOR



EXTENSIONS



STATUS

approved



