Том 14, серия 2, номер 2, 2007 г., Стр. 14-31
УДК 519.854.3
С. И. Веселов, А. Ю. Чирков
Оценки числа вершин целых полиэдров
Аннотация:
Целым называется полиэдр, в котором все вершины имеют целые координаты. Рассматриваются целые полиэдры$P_I=\operatorname{conv}(P\cap\mathbb Z^d)$ , заданные неявно, т. е. система линейных ограничений для$P_I$ неизвестна, но известна для$P$ . Приведены оценки числа вершин полиэдра$P_I$ .
Библ. 26.
Веселов С. И. 1
Чирков А. Ю. 1
1. Нижегородский гос. университет, фак-т вычислит. матем. и кибернетики,
пр. Гагарина, 23, 603950 Нижний Новгород, Россия
е-mail: vesi@uic.nnov.ru
Статья поступила 28 ноября 2006 г.
Исправленный вариант — 24 августа 2007 г.
