Some estimates for the number of vertices of integer polyhedra |
| |
Authors: | S I Veselov A Yu Chirkov |
| |
Institution: | (1) Department of Computational Mathematics and Cybernetics, State University of Nizhnii Novgorod, pr. Gagarina 23, Nizhnii Novgorod, 603950, Russia |
| |
Abstract: | A polyhedron is called integer if its every vertex has integer coordinates. We consider integer polyhedra P I = conv(P ∩ ? d ) defined implicitly; that is, no system of linear inequalities is known for P I but some is known for P. Some estimates are given for the number of vertices of P I . |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|