Generalizations of Scott's inequality and Pick's formula to rational polygons
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910702712651776 |
|---|---|
| author | Bohnert, Martin Springer, Justus |
| author_facet | Bohnert, Martin Springer, Justus |
| contents | We prove a sharp upper bound on the number of boundary lattice points of a rational polygon in terms of its denominator and the number of interior lattice points, generalizing Scott's inequality. We then give sharp lower and upper bounds on the area in terms of the denominator, the number of interior lattice points, and the number of boundary lattice points, which can be seen as a generalization of Pick's formula. Minimizers and maximizers are described in detail. As an application, we derive bounds for the coefficients of Ehrhart quasipolymials of half-integral polygons. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_11187 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Generalizations of Scott's inequality and Pick's formula to rational polygons Bohnert, Martin Springer, Justus Combinatorics 52C05, 52B20, 52A38 We prove a sharp upper bound on the number of boundary lattice points of a rational polygon in terms of its denominator and the number of interior lattice points, generalizing Scott's inequality. We then give sharp lower and upper bounds on the area in terms of the denominator, the number of interior lattice points, and the number of boundary lattice points, which can be seen as a generalization of Pick's formula. Minimizers and maximizers are described in detail. As an application, we derive bounds for the coefficients of Ehrhart quasipolymials of half-integral polygons. |
| title | Generalizations of Scott's inequality and Pick's formula to rational polygons |
| topic | Combinatorics 52C05, 52B20, 52A38 |
| url | https://arxiv.org/abs/2411.11187 |