A matroidal criterion for flow polytopes to be order polytopes
Abstract
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\'esz\'aros--Morales--Striker proved that the flow polytope of an -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 acyclic graph with a unique source and a unique sink, let be the graph obtained from by successively contracting idle edges until none remain. We prove that is unimodularly equivalent to an order polytope if and only if is -planar. In addition, under a local three-good-neighbor condition, we prove that for a directed acyclic graph with a unique source, a unique sink, and no idle edges, the graph is -planar if and only if it avoids an explicit list of forbidden butterfly minors.
Cite
@article{arxiv.2607.25426,
title = {A matroidal criterion for flow polytopes to be order polytopes},
author = {Akihiro Higashitani and Hidefumi Ohsugi},
journal= {arXiv preprint arXiv:2607.25426},
year = {2026}
}
Comments
17 pages