arXiv Analytics

Sign in

arXiv:1207.4884 [math.CO]AbstractReferencesReviewsResources

A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set

Gábor Braun, Sebastian Pokutta

Published 2012-07-20, updated 2014-05-16Version 5

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.

Comments: 7 pages, minor corrections
Categories: math.CO, cs.CG, cs.DM, math.MG
Subjects: 90C25, 90C05, 90C10
Related articles: Most relevant | Search more
arXiv:2008.05186 [math.CO] (Published 2020-08-12)
A short proof of the non-biplanarity of $K_9$
arXiv:1710.10973 [math.CO] (Published 2017-10-30)
A short proof of a lower bound for Turán numbers
arXiv:math/9811036 [math.CO] (Published 1998-11-06)
A short proof that ``proper = unit''

Links

Toolbox