Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Imre B\'ar\'any
London and Renyi Institute
The minimum area convex lattice $n$-gon
Abstract:
Let $A(n)$ be the minimum area of convex lattice $n$-gons. (Here lattice is the usual lattice of integer points in $R^2$.) G. E. Andrews proved in 1963 that $A(n)>cn^3$ for a suitable positive $c$. We show here that $\lim A(n)/n^3$ exists. Our computations suggest that the value of the limit is very close to $0.0185067\ldots$. It turns out further that the convex lattice $n$-gon $P_n$ with area $A(n)$ has elongated shape: After a suitable lattice preserving affine transformation $P_n$ is very close to the ellipsoid whose halfaxis have length $0.00357n^2$ and $1.656n$. This is joint work with Norihide Tokushige.
Host: Van Vu
February 17, 2005
3:00 PM
AP&M 6438
****************************