Pointed Closed Convex Sets are the Intersection of All Rational Supporting Closed Halfspaces
Marcel K. de Carli Silva, Levent Tun\c{c}el

TL;DR
This paper proves that any pointed closed convex set in Euclidean space can be represented as the intersection of all rational closed halfspaces containing it, extending previous results from compact convex sets.
Contribution
The authors generalize a known representation of convex sets by rational halfspaces from compact to pointed closed convex sets in Euclidean space.
Findings
Any pointed closed convex set equals the intersection of all rational supporting halfspaces.
The result extends previous work limited to compact convex sets.
Provides a new characterization of convex sets via rational halfspaces.
Abstract
We prove that every pointed closed convex set in is the intersection of all the rational closed halfspaces that contain it. This generalizes a previous result by the authors for compact convex sets.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Limits and Structures in Graph Theory · Complexity and Algorithms in Graphs
