Showing math.COShow all
2 papers · 1 filter
math.CO2024
Codegree and regularity of stable set polytopes
Koji Matsushita, Akiyoshi Tsuchiya
The codegree of a lattice polytope is a fundamental invariant in discrete geometry. In the present paper, we investigate the codegree of th…
math.CO2024
Matching polytopes, Gorensteinness, and the integer decomposition property
Benjamin Eisley, Koji Matsushita, Andrés R. Vindas-Meléndez
The matching polytope of a graph is the convex hull of the indicator vectors of the matchings on . We characterize the graphs whose associated matching polytopes are Gorenst…