Id: arxiv/2607.03854 Url: https://arxiv.org/abs/2607.03854 Tags: math.CO Score: 0 Title: Magic Positivity for the Ehrhart Polynomials of Partial Permutohedra Domain: math.CO Source: arxiv Authors: Feihu Liu, Zihao Zhang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-04 Page: https://delphi.science/r/arxiv/2607.03854 For positive integers \(m,n\), the partial permutohedron $\mathcal{P}(m,n)$ is a lattice polytope constructed as the convex hull of vectors in $\{0, 1, \dots, n\}^m$ that have distinct non-zero entries. We prove that for $n \ge m-1$, the Ehrhart polynomial of $\mathcal{P}(m,n)$ is magic positive except for the single case \((m,n)=(2,1)\). In particular, the Ehrhart polynomial of the parking function polytope (integrally equivalent to $\mathcal{P}(m,m-1)$) is magic positive for $m \ge 3$. For $n