ON THE MINIMUM AREA OF CONVEX LATTICE POLYGONS
نویسندگان
چکیده
منابع مشابه
On convex lattice polygons
Let II be a convex lattice polygon with b boundary points and c (5 1) interior points. We show that for any given a , the number b satisfies b 5 2e + 7 , and identify the polygons for which equality holds. A lattice polygon II is a simple polygon whose vertices are points of the integral lattice. We let A = 4(11) denote the area of II , b{U) the number of lattice points on the boundary of II , ...
متن کاملOn the Number of Convex Lattice Polygons
We prove that there are at most exp{cA 1 ^} different lattice polygons of area A. This improves a result of V. I. Arnol'd.
متن کاملConvex lattice polygons of fixed area with perimeter-dependent weights.
We study fully convex polygons with a given area, and variable perimeter length on square and hexagonal lattices. We attach a weight tm to a convex polygon of perimeter m and show that the sum of weights of all polygons with a fixed area s varies as s(-theta(conv))eK(t)square root(s) for large s and t less than a critical threshold tc, where K(t) is a t-dependent constant, and theta(conv) is a ...
متن کاملConvex Lattice Polygons
Let n ≥ 3 be an integer. 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 π. Let a n denote the least possible area enclosed by a convex lattice n-gon, then [1, 2, 3] {a n } ∞ n=3 = n 1 2
متن کاملThe Minimum Area of Convex Lattice n-Gons
What is the minimal area A(n) a convex lattice polygon with n vertices can have? The first to answer this question was G.E. Andrews [1]. He proved that A(n)≥cn3 with some universal constant c. V.I. Arnol’d arrived to the same question from another direction [2], and proved the same estimate. Further proofs are due to W. Schmidt [10], Bárány–Pach [3]. The best lower bound comes form Rabinowitz [...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 1997
ISSN: 1027-5487
DOI: 10.11650/twjm/1500406114