Efficiently checking if a polytope has more than $N$ lattice points in its relative interior.

30 Views Asked by At

Let $P$ be a polytope in $\Bbb Q^d$. I am curious if there is an efficient way to check if $P$ has more than one integral point in its relative interior.

More generally, is there an efficient way to check if $P$ has more than $N$ integral points in its relative interior?