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?