A short proof for the polyhedrality of the Chv\'atal-Gomory closure of a compact convex set
classification
🧮 math.CO
cs.CGcs.DMmath.MG
keywords
closurecompactconvexatal--gomorypolytopeproofshortaccesible
read the original abstract
Recently Schrijver's open problem, whether the Chv\'atal--Gomory closure of an irrational polytope is polyhedral was answered independently in the affirmative by Dadush, Dey, and Vielma (even for arbitrarily compact convex set) as well as by Dunkel and Schulz. We present a very short, easily accesible proof that the Chv\'atal--Gomory closure of a compact convex set is a polytope.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.