arXiv++ Combinatorics

Browse math.CO papers from arXiv

Convexity of distinct sum sets

Published: 2018-12-22 | Updated: 2021-07-30
Comments: 12 pages, 12 figures

Abstract

We study a combinatorial notion where given a set of lattice points one takes the set of all sums of subsets of a fixed size, and we ask if the given set comes from a convex lattice polytope whether the resulting set also comes from a convex lattice polytope. We obtain a positive result in dimension 2 and a negative result in higher dimensions. We apply this to the corner cut polyhedron.

BibTeX

Loading...