Some properties of convex hulls of integer points contained in general convex sets (Q378131): Difference between revisions

The paper investigates properties of a convex set \(K\) that lead to the set conv\((K\cap\mathbb{Z}^n)\) to be closed, and more specifically to be a polyhedron. The paper presents results on both of these topics. The main result concerning closedness is the following characterization: Let \(K \subset \mathbb{R}^n\) be a closed convex set not containing a line. Then conv\((K\cap\mathbb{Z}^n)\) is closed if and only if \(\{d \in \mathbb{R}^n: u +\lambda d \in \text{conv}(K\cap\mathbb{Z}^n)\, \forall \lambda \geq 0\}\) is identical for every \(u \in K \cap \mathbb{Z}^n.\) Further results concern the cases when the closed convex set \(K\) contains an integer point in its interior, \(K\) is a strictly closed convex set, and \(K\) is a pointed closed cone, as well as an extension, when the closed convex set \(K\) contains lines. The main result concerning polyhedrality also gives a necessary and sufficient condition for that property.