ON THE MAXIMAL NUMBER OF EDGES OF CONVEX DIGITAL POLYGONS INCLUDED INTO AN MXM-GRID

Citation
Dm. Acketa et Jd. Zunic, ON THE MAXIMAL NUMBER OF EDGES OF CONVEX DIGITAL POLYGONS INCLUDED INTO AN MXM-GRID, J COMB TH A, 69(2), 1995, pp. 358-368
Citations number
9
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
69
Issue
2
Year of publication
1995
Pages
358 - 368
Database
ISI
SICI code
0097-3165(1995)69:2<358:OTMNOE>2.0.ZU;2-Y
Abstract
Let e(m) denote the maximal number of edges of a convex digital polygo n included into an m X m square area of lattice points and let s(n) de note the minimal (side) size of a square in which a convex digital pol ygon with n edges can be included. We prove that [GRAPHICS] (c) 1995 A cademic Press, Inc.