pith. sign in

arxiv: 1207.4884 · v5 · pith:RISE6X7Jnew · submitted 2012-07-20 · 🧮 math.CO · cs.CG· cs.DM· math.MG

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
0
0 comments X
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.