login
a(n) is the minimal squared length of the longest side of a strictly convex grid n-gon of smallest area.
2

%I #29 Sep 21 2023 13:10:26

%S 2,1,2,2,5,2,5,5,5,5,10,5,10,5,13,10,13,10,13,13,17,13,17,13,25,17,25,

%T 17,25,13,25,17,26,17,26,17,26,17,26,25,26,25,29,29,29,34,34,34,41,37,

%U 41,37,41,34,41,41,41,41,41,41,61,41,61,41,61,41,61,41,41

%N a(n) is the minimal squared length of the longest side of a strictly convex grid n-gon of smallest area.

%C It is conjectured that at least one polygon of smallest area exists with 4 sides of length 1 for n >= 8 and additionally 4 sides of squared length 2 for n >= 12.

%H Code Golf StackExchange, <a href="https://codegolf.stackexchange.com/questions/253633/the-smallest-area-of-a-convex-grid-polygon">The smallest area of a convex grid polygon</a>, fastest-code challenge, started by Peter Kagey, Oct 22 2022.

%H User AlephAlpha in Code Golf StackExchange, <a href="https://gist.github.com/AlephAlpha/7d09076ed6a781ff82ff520280560db7">The smallest area of a convex grid polygon (n=7 .. 37)</a>, results of computations, Nov 2022.

%H Hugo Pfoertner, <a href="/A321693/a321693_1.pdf">Illustrations of optimal polygons for n <= 26</a> (2018).

%H Günter Rote, <a href="/A357888/a357888.py.txt">Python program</a>

%o (Python) See links

%Y Cf. A063984, A070911, A089187, A321693, A322029, A322345, A322348.

%K nonn

%O 3,1

%A _Hugo Pfoertner_, Nov 10 2022

%E a(29)-a(60) from _Günter Rote_, Sep 20 2023

%E Terms a(61) and beyond from _Andrey Zabolotskiy_, Sep 21 2023