Halfspace Representations of Path Polytopes of Trees

Amer Goel, Aida Maraj, Alvaro Ribot

Given a tree $T$, its path polytope is the convex hull of the edge indicator vectors for the paths between any two distinct leaves in $T$. These polytopes arise naturally in polyhe…