login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 5000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A070911 a(n) is twice the least possible area enclosed by a convex lattice n-gon. 2
1, 2, 5, 6, 13, 14, 21, 28 (list; graph; refs; listen; history; text; internal format)
OFFSET

3,2

COMMENTS

A convex lattice n-gon is a polygon whose n vertices are points on the integer lattice Z^2 and whose interior angles are strictly less than Pi.

Sequence continues 1, 2, 5, 6, 13, 14, 21, 28, [39-43], 48, 65, 80

LINKS

Table of n, a(n) for n=3..10.

I. Barany and N. Tokushige, The minimum area of convex lattice n-gons, Combinatorica, 24 (No. 2, 2004), 171-185.

Tian-Xin Cai, On the minimum area of convex lattice polygons, Taiwanese Journal of Mathematics, Vol 1, No 4 (1997).

S. Rabinowitz, O(n^3) bounds for the area of a convex lattice n-gon, Geombinatorics, vol.II, 4(1993), p. 85-88.

R. J. Simpson, Convex lattice polygons of minimum area, Bulletin of the Australian Math. Society, 42 (1990), p. 353-367.

FORMULA

a(n)/2 = A063984(n) + n/2 - 1. [Simpson]

See Barany & Norihide for asymptotics.

CROSSREFS

See A089187 for the even-indexed subsequence. See A063984 for further information.

Sequence in context: A232603 A069480 A100613 * A276082 A113240 A098376

Adjacent sequences:  A070908 A070909 A070910 * A070912 A070913 A070914

KEYWORD

easy,nice,more,nonn

AUTHOR

Pierre Bornsztein (pbornszt(AT)club-internet.fr), May 20 2002

EXTENSIONS

Additional comments from Steven Finch, Dec 06 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 4 21:33 EST 2016. Contains 278755 sequences.