Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 2672

Convex polytopes are the convex hulls of a finite set of points in Euclidean spaces. They have rich combinatorial, arithmetic, and metrical theory, and are related to toric varieties and to linear programming

1 vote

Combinatorial distance ≡ Euclidean distance

Thanks for the responses. They give many valuable hints. Anyway: Does property X seem to be an interesting property or is it "just so"? At first glance it looks like a fundamental property - similar …
Hans-Peter Stricker's user avatar
1 vote

Combinatorial distance ≡ Euclidean distance

I wonder if the class of polytopes I am going to define might have property X: Consider the regular n-simplex $\Delta^n$. Let $F_k^n$ be the set of k-dimensional faces of $\Delta^n$: $F_0^n$ = the …
Hans-Peter Stricker's user avatar
8 votes
6 answers
1k views

Combinatorial distance ≡ Euclidean distance

Definition: A polytope has property X iff there is a function f:N+ → R+ such that for each pair of vertices vi, vj the following holds: disteuclidean(vi, vj) = f(distcombinatorial(vi, vj)) with dist …
Hans-Peter Stricker's user avatar
22 votes
4 answers
3k views

Can you determine whether a graph is the 1-skeleton of a polytope?

How do I test whether a given undirected graph is the 1-skeleton of a polytope? How can I tell the dimension of a given 1-skeleton?
Hans-Peter Stricker's user avatar