An extended formulation for the 1‐wheel inequalities of the stable set polytope
Sign Up to like & getrecommendations! Published in 2020 at "Networks"
DOI: 10.1002/net.21906
Abstract: The 1‐wheel inequalities for the stable set polytope were introduced by Cheng and Cunningham. In general, there is an exponential number of these inequalities. We present a new polynomial size extended formulation of the stable… read more here.
Keywords: wheel inequalities; inequalities stable; formulation; wheel ... See more keywords
Non-Gorenstein Locus and Almost Gorenstein Property of the Ehrhart Ring of the Stable Set Polytope of a Cycle Graph
Sign Up to like & getrecommendations! Published in 2022 at "Taiwanese Journal of Mathematics"
DOI: 10.11650/tjm/221104
Abstract: Let $R$ be the Ehrhart ring of the stable set polytope of a cycle graph which is not Gorenstein. We describe the non-Gorenstein locus of $\mathrm{Spec} R$. Further, we show that $R$ is almost Gorenstein.… read more here.
Keywords: ring stable; stable set; gorenstein; polytope cycle ... See more keywords