Решётчатые многоугольники и число 2i+7

Lattice polygons and the number 2i+7
Christian Haase, Josef Schicho
2004-06-10

неравенство Скоттаграничные решётчатые точкивыпуклый решётчатый многоугольникрешётчатые многоугольникипараметр луковичной оболочки
В этой заметке мы классифицируем все тройки (a, b, i), для которых существует выпуклый решётчатый многоугольник P с площадью a, содержащий соответственно b и i решётчатых точек на границе и во внутренности. Ключевая лемма для этой классификации утверждает необходимость неравенства b ≤ 2i + 7. Мы кратко излагаем три доказательства этого факта: исходное доказательство Скотта, элементарное доказательство и доказательство с использованием алгебраической геометрии. В качестве уточнения мы вводим параметр «луковой шелухи» l — число вложенных многоугольников, содержащихся в P, — и получаем более точные оценки.
1
Центральным необходимым условием для таких многоугольников является точное неравенство b ≤ 2i + 7.
2
Вводится параметр «слоёв луковицы» l, измеряющий число вложенных многоугольников внутри P, и на его основе получаются более сильные границы.
3
В заметке классифицируются все тройки (a,b,i), реализуемые выпуклыми решётчатыми многоугольниками с площадью a, числом граничных решётчатых точек b и числом внутренних точек i.
4
Для неравенства b ≤ 2i + 7 представлены три доказательства: исходное доказательство Скотта, элементарное доказательство и доказательство методами алгебраической геометрии.

выпуклые решётчатые многоугольники

классификация троек (a,b,i) и оценки, связывающие число граничных и внутренних решёточных точек, включая неравенство b ≤ 2i+7 и уточнения с помощью параметра «слоёв луковицы» l

Publication Details
Publication Date
2004-06-10
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Christian Haase
Josef Schicho
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%