pith. sign in

arxiv: 1004.4552 · v1 · submitted 2010-04-26 · 🧮 math.CO

Polyhedra with the Integer Caratheodory Property

classification 🧮 math.CO
keywords integercaratheodorypropertypositiveaffinelybasedefinedexist
0
0 comments X
read the original abstract

A polyhedron P has the Integer Caratheodory Property if the following holds. For any positive integer k and any integer vector w in kP, there exist affinely independent integer vectors x_1,...,x_t in P and positive integers n_1,...,n_t such that n_1+...+n_t=k and w=n_1x_1+...+n_tx_t. In this paper we prove that if P is a (poly)matroid base polytope or if P is defined by a TU matrix, then P and projections of P satisfy the integer Caratheodory property.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.