New Bounds for the Integer Carath\'{e}odory Rank
Combinatorics
2023-03-27 v2 Optimization and Control
Abstract
Given a rational pointed -dimensional cone , we study the integer Carath\'{e}odory rank and its asymptotic form , where we consider ``most'' integer vectors in the cone. The main result significantly improves the previously known upper bound for . We also study bounds on in terms of , the maximal absolute minor of the matrix given in an integral polyhedral representation of . If , we show , and prove upper bounds for simplicial cones, improving the best known upper bound on for .
Cite
@article{arxiv.2211.03150,
title = {New Bounds for the Integer Carath\'{e}odory Rank},
author = {Iskander Aliev and Martin Henk and Mark Hogan and Stefan Kuhlmann and Timm Oertel},
journal= {arXiv preprint arXiv:2211.03150},
year = {2023}
}