arXiv Analytics

Sign in

arXiv:1002.2839 [math.CO]AbstractReferencesReviewsResources

Separation of integer points by a hyperplane under some weak notions of discrete convexity

Takuya Kashimura, Yasuhide Numata, Akimichi Takemura

Published 2010-02-15Version 1

We give some sufficient conditions of separation of two sets of integer points by a hyperplane. Our conditions are related to the notion of convexity of sets of integer points and are weaker than existing notions.

Comments: 18 pages,4 figures
Journal: Discrete Math. 313 (2013), no. 1, 8-18
Categories: math.CO
Subjects: 52A37
Related articles: Most relevant | Search more
arXiv:2306.10948 [math.CO] (Published 2023-06-19)
More on discrete convexity
arXiv:math/0504230 [math.CO] (Published 2005-04-11)
Ehrhart-Macdonald reciprocity extended
arXiv:2010.13147 [math.CO] (Published 2020-10-25)
How to Find the Convex Hull of All Integer Points in a Polyhedron?

Links

Toolbox