Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-27T21:18:35.071Z Has data issue: false hasContentIssue false

A note on bounds on the minimum area of convex lattice polygons

Published online by Cambridge University Press:  17 April 2009

Charles J. Colbourn
Affiliation:
School of Mathematics and Statistics Curtin University of TechnologyGPO Box U 1987 Perth WA 6001, Australia
R.J. Simpson
Affiliation:
School of Mathematics and Statistics Curtin University of TechnologyGPO Box U 1987 Perth WA 6001, Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The minimum area a(v) of a v–sided convex lattice polygon is known to satisfy . We conjecture that a(v) = cv3 + o(v3), for c a constant; we prove that , and that for some positive constant c, .

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1992

References

[1]Arkinstall, J.R., ‘Minimal requirements for Minkowski's theorem in the plane I’, Bull. Austral. Math. Soc. 22 (1980), 259274.CrossRefGoogle Scholar
[2]Rabinowitz, S., ‘On the number of lattice points inside a convex lattice n–gon’, Congr. Numer. 73 (1990), 99124.Google Scholar
[3]Simpson, R.J., ‘Convex lattice polygons of minimum area’, Bull. Austral. Math. Soc. 42 (1990), 353367.CrossRefGoogle Scholar