How to know if polytope in V-representation is full dimensional?

Question

Let $v_i$, for $i=1,...,V$ be the vertices of a convex polytope in $R^n$. That is, each $v_i$ is a point in $n$-dimensions. How can I determine if the polytope is full dimensional?

I have no idea...I just really like your picture! – Eleven-Eleven May 07 '14 at 23:18 — Eleven-Eleven, May 07 '14 at 23:18

score 2 · Accepted Answer · answered May 07 '14 at 23:22

2

If the rank of $(v_2-v_1,\ v_3-v_1,\ v_4-v_1,\ \dots)$ is $n$.

answered May 07 '14 at 23:22

Berci

90,745

How to know if polytope in V-representation is full dimensional?

1 Answers1