{"id":"arxiv/2605.22594","url":"https://arxiv.org/abs/2605.22594","tags":["math.CO","math.MG"],"score":0,"title":"Indecomposability of 0/1-polytopes","domain":"math.CO","source":"arxiv","authors":["Akihiro Higashitani","Arnau Padrol","Raman Sanyal"],"reviews":0,"subject":"math.CO","summary":"We prove that every 0/1-polytope has a unique Minkowski decomposition into indecomposable polytopes, up to translation of summands. The summands lie in pairwise orthogonal subspaces. Thus, every 0/1-polytope is the Cartesian product of indecomposable 0/1-polytopes. As applications, we obtain uniform combinatorial indecomposability criteria for order and chain polytopes, matroid polytopes, stable set and clique polytopes, edge polytopes, flow polytopes, and 2-level/compressed polytopes. We also show that every nontrivial factorization of a multi-affine polynomial is a product of multi-affine…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}