UTVPI-representable integer point sets: discrete convexity, polymorphisms, and pairwise closure

Kei Kimura, Kazuhisa Makino, Shota Yamada +1

We study subsets of the integer lattice represented by single-variable-per-inequality (SVPI), difference-constraint (DC), unit two-variable-per-inequality (UTVPI), and two-variable…