Reverse Split Rank
Optimization and Control
2014-10-14 v2 Discrete Mathematics
Abstract
The reverse split rank of an integral polyhedron P is defined as the supremum of the split ranks of all rational polyhedra whose integer hull is P. Already in R^3 there exist polyhedra with infinite reverse split rank. We give a geometric characterization of the integral polyhedra in R^n with infinite reverse split rank.
Keywords
Cite
@article{arxiv.1407.2034,
title = {Reverse Split Rank},
author = {Michele Conforti and Alberto Del Pia and Marco Di Summa and Yuri Faenza},
journal= {arXiv preprint arXiv:1407.2034},
year = {2014}
}
Comments
31 pages, 9 figures