{"id":"arxiv/2607.25426","url":"https://arxiv.org/abs/2607.25426","tags":["math.CO"],"score":0,"title":"A matroidal criterion for flow polytopes to be order polytopes","domain":"math.CO","source":"arxiv","authors":["Akihiro Higashitani","Hidefumi Ohsugi"],"reviews":0,"subject":"math.CO","summary":"Flow polytopes of directed acyclic graphs form a central class of lattice polytopes in algebraic, geometric, and enumerative combinatorics. Order polytopes are one of the best understood families of lattice polytopes; their Ehrhart theory, triangulations, volumes, and face structures are closely controlled by the combinatorics of the underlying posets. Mészáros--Morales--Striker proved that the flow polytope of an $st$-planar directed acyclic graph is unimodularly equivalent to an order polytope. In this paper, we prove a converse after contracting idle edges. More precisely, for a directed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}