Articles with "stable set" as a keyword



Photo from wikipedia

An extended formulation for the 1‐wheel inequalities of the stable set polytope

Sign Up to like & get
recommendations!
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
Photo by timaesthetic from unsplash

Von Neumann–Morgenstern stable set rationalization of choice functions

Sign Up to like & get
recommendations!
Published in 2020 at "Theory and Decision"

DOI: 10.1007/s11238-020-09755-3

Abstract: Two scenarios illustrate uses of von Neumann–Morgenstern stable sets in the construction of choice functions. A comparison is made to the construction of choice functions by the selection of maximal elements. A characterization is given… read more here.

Keywords: neumann morgenstern; morgenstern stable; choice functions; stable set ... See more keywords
Photo by nickkarvounis from unsplash

Non-Gorenstein Locus and Almost Gorenstein Property of the Ehrhart Ring of the Stable Set Polytope of a Cycle Graph

Sign Up to like & get
recommendations!
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