Abstract
A lattice (d, k)-polytope is the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k. Let δ(d,k) be the largest diameter over all lattice (d, k)-polytopes. We develop a computational framework to determine δ(d,k) for small instances. We show that δ(3,4)=7 and δ(3,5)=9; that is, we verify for (d,k)=(3,4) and (3, 5) the conjecture whereby δ(d,k) is at most ⌊(k+1)d/2⌋ and is achieved, up to translation, by a Minkowski sum of lattice vectors.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
