加载中…
We prove that the problem of minimizing the number of integer points inparallel translations of a rational convex polytope in is NP-hard. We apply this result to show that given a rational convex polytope $P \subset ^6ttPk$ integer points is also NP-hard. We conclude that the Ehrhart quasi-polynomials of rational polytopes can have arbitrary fluctuations.

生成讲解博客的中文版本

生成AI智能校验的中文版本