Matching polytopes, Gorensteinness, and the integer decomposition property

Benjamin Eisley, Koji Matsushita, Andrés R. Vindas-Meléndez

The matching polytope of a graph $G$ is the convex hull of the indicator vectors of the matchings on $G$. We characterize the graphs whose associated matching polytopes are Gorenst…