The minimum area of convex lattice n-gons

DOI10.1007/S00493-004-0012-0MaRDI QIDQ558233zbMATH OpenOpenAlexFDO

Authors Imre Bárány, Norihide Tokushige

Publication date 5 July 2005

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-004-0012-0

zbMATH Keywords

asymptotical behaviourconvex lattice \(n\)-gonminimum area

Mathematics Subject Classification ID

Inequalities and extremum problems involving convexity in convex geometry (52A40) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Review text

Let \(A(n)\) be the minimum area of convex lattice polygons with \(n\) vertices. It is proved that \(\lim A(n)/n^3\) exists. The value of the limit is the minimum of finitely many (about \(10^{10}\)) extremal problems.

Recommendations

• On the minimum area of convex lattice polygons
• scientific article; zbMATH DE number 866010
• A note on bounds on the minimum area of convex lattice polygons
• Extremal problems on convex lattice polygons in sense of l_p-metrics
• Convex lattice polygons of minimum area

Cited in

(22)

• On the minimum area of convex lattice polygons
• Limit shape of optimal convex Lattice polygons in the sense of different metrics.
• Finitely many smooth \(d\)-polytopes with \(n\) lattice points
• On maximal convex lattice polygons inscribed in a plane convex set
• Approximation of convex sets by polytopes
• Limit shape of convex lattice polygons with minimal perimeter
• Minimum Area Venn Diagrams Whose Curves Are Polyominoes
• scientific article; zbMATH DE number 4136882 (Why is no real title available?)
• Convex lattice polygons of minimum area
• A note on bounds on the minimum area of convex lattice polygons
• Moving out the edges of a lattice polygon
• Jarník's convex lattice n-gon for non-symmetric norms
• Drawing trees in a streaming model
• scientific article; zbMATH DE number 1484035 (Why is no real title available?)
• Sublinear bounds for a quantitative Doignon-Bell-Scarf theorem
• scientific article; zbMATH DE number 866010 (Why is no real title available?)
• Accelerated scattering of convex polyhedra
• scientific article; zbMATH DE number 6938032 (Why is no real title available?)
• On the first unknown value of two functions for convex lattice v-gons.
• The minimum area of a simple polygon with given side lengths
• Constructing metrics on a 2-torus with a partially prescribed stable norm
• Translation surfaces with no convex presentation

This page was built for publication: The minimum area of convex lattice \(n\)-gons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558233)