Counting vertices of integral polytopes defined by facets [article]

Heng Guo, Mark Jerrum
2022 arXiv   pre-print
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