arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the diameter of convex polytope

Published: 2018-09-07 | Updated: 2020-11-04
Comments: 7 pages
Journal: Discrete Applied Mathematics 289 534-538 2021

Abstract

This short note extends a recent result (Bonifas et al, On sub-determinants and the diameter of polyhedra, Discrete Computational Geometry, 52, 2014) of an upper bound of the diameter of a convex polytope defined by an integer matrix to a similar upper bound of the diameter of a convex polytope defined by a real matrix. It also shows, by an example, that the new bound may be better than the ones of Bonifas et al.

BibTeX

Loading...