{"pk":64992,"title":"Volume inequalities for flow polytopes of full directed acyclic graphs","subtitle":null,"abstract":"Given a finite directed acyclic graph, the space of non-negative unit flows is a lattice polytope called the flow polytope of the graph. We consider the volumes of flow polytopes for directed acyclic graphs on \\(n+1\\) vertices with a fixed degree sequence, with a focus on graphs having in- and out-degree two on every internal vertex. When the out-degree of the source is three and the number of vertices is fixed, we prove that there is an interchange operation on the edge set of these graphs that induces a partial order on the graphs isomorphic to a Boolean algebra. Further, we prove that as we move up through this partial order, the volumes of the corresponding flow polytopes weakly decrease. Finally, we show that each such graph is strongly planar and we provide an alternative interpretation of our results in the context of linear extensions for posets that are bipartite non-crossing trees.\n \nMathematics Subject Classifications: 52B20, 05C20, 05C21, 52B05\n \nKeywords: Flow polytopes, Volumes, Posets, Linear Extensions, Degree Sequence","language":"en","license":{"name":"Creative Commons Attribution 4.0","short_name":"CC BY 4.0","text":"Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.\n\nNo additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.","url":"https://creativecommons.org/licenses/by/4.0"},"keywords":[{"word":"Flow polytopes"},{"word":"Volumes"},{"word":"Posets"},{"word":"Linear Extensions"},{"word":"Degree Sequence"}],"section":"Research Articles","is_remote":true,"remote_url":"https://escholarship.org/uc/item/2jg945c8","frozenauthors":[{"first_name":"Benjamin","middle_name":"","last_name":"Braun","name_suffix":"","institution":"Department of Mathematics, University of Kentucky, Lexington Kentucky, U.S.A.","department":""},{"first_name":"James","middle_name":"Ford","last_name":"McElroy","name_suffix":"","institution":"Department of Mathematics, University of Kentucky, Lexington Kentucky, U.S.A.","department":""}],"date_submitted":"2025-07-15T23:30:25+08:00","date_accepted":"2025-07-15T23:30:25+08:00","date_published":"2025-07-15T15:00:00+08:00","render_galley":null,"galleys":[{"label":"","type":"pdf","path":"https://journalpub.escholarship.org/combinatorial_theory/article/64992/galley/49802/download/"}]}