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

Author

Giovanni Resta, May 05 2016

Keywords

• nonn
• more

Comments

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

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.