{"id":"arxiv/2608.02445","url":"https://arxiv.org/abs/2608.02445","tags":["math.CO"],"score":0,"title":"Minkowski decomposability of symmetric edge polytopes","domain":"math.CO","source":"arxiv","authors":["Akihiro Higashitani","Aki Mori"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study the Minkowski decomposability of symmetric edge polytopes $P_G^\\pm$ of a finite simple graph $G$ on vertex set $[n]$. More precisely, we give a complete characterization of graphs whose symmetric edge polytopes are Minkowski decomposable. We prove that $P_G^\\pm$ is Minkowski decomposable if and only if $G$ is one of the three complete multipartite graphs: $K_n$, $K_{2,n-2}$, or $K_{1,1,n-2}$. In other words, if $G$ does not belong to these three families, then $P_G^\\pm$ is Minkowski indecomposable.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}