Counting vertices of integral polytopes defined by facets

Heng Guo, Mark Jerrum

Published: 2021-05-04 | Updated: 2022-05-03

Comments: 15 pages. Minor edits, including a small change to the title. This version is accepted for publication in Discrete and Computational Geometry

Note:

DOI: 10.1007/s00454-022-00406-8

# BIB PDF ARXIV

Abstract

We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and half-integral polytopes.

arXiv++ Combinatorics

Counting vertices of integral polytopes defined by facets

Abstract

BibTeX