# Changes between Version 2 and Version 3 of Ticket #17215

Ignore:
Timestamp:
10/24/14 22:15:14 (8 years ago)
Comment:

Unmodified
Added
Removed
Modified
• ## Ticket #17215

• Property Summary changed from Bounding lines for polyhedra to Bounding hyperplanes for polyhedra
• ## Ticket #17215 – Description

 v2 As far as I recall, a point v on a convex polyhedron P is a vertex of P if and only if there exists a vector w in the linear span of P such that no real number p satisfies v + pw \in P. Knowing such a w is a good certificate for v being a vertex. As far as I recall, a point v on a convex polyhedron P is a vertex of P if and only if there exists an affine hyperplane in the linear span of P which intersects P only in v. Knowing such a w is a good certificate for v being a vertex. Do we have a method for finding such a w ?