A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Counting vertices of integral polytopes defined by facets
[article]
2022
arXiv
pre-print
Preserved Fulltext
Other Versions
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:2105.01469v2
fatcat:sxwbv3qiwff27mqnorcdfesehq