A271449 Greatest number of edges in a simple polygon on an n X n grid with no two edges parallel or perpendicular.
0, 3, 6, 9, 12, 18
Offset: 2
Examples
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.
Links
- Giovanni Resta, Illustration of a(3)-a(7) and a(8) >= 22
Crossrefs
Cf. A255981.
Comments