首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Largest integral simplices with one interior integral point: Solution of Hensley's conjecture and related results
Authors:Gennadiy Averkov  Jan Krümpelmann  Benjamin Nill
Institution:1. Institute of Mathematical Optimization, Faculty of Mathematics, University of Magdeburg, Universitätsplatz 2, 39106 Magdeburg, Germany;2. Department of Mathematics, Stockholm University, 10691 Stockholm, Sweden
Abstract:For each dimension d, d-dimensional integral simplices with exactly one interior integral point have bounded volume. This was first shown by Hensley. Explicit volume bounds were determined by Hensley, Lagarias and Ziegler, Pikhurko, and Averkov. In this paper we determine the exact upper volume bound for such simplices and characterize the volume-maximizing simplices. We also determine the sharp upper bound on the coefficient of asymmetry of an integral polytope with a single interior integral point. This result confirms a conjecture of Hensley from 1983. Moreover, for an integral simplex with precisely one interior integral point, we give bounds on the volumes of its faces, the barycentric coordinates of the interior integral point and its number of integral points. Furthermore, we prove a bound on the lattice diameter of integral polytopes with a fixed number of interior integral points. The presented results have applications in toric geometry and in integer optimization.
Keywords:primary  52B20  secondary  14M25  90C11
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号