Search Results
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 |
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
40
votes
Accepted
Which unfoldings of the hypercube tile 3-space: How to check for isometric space-fillers?
Answer to Q1: All of the 261.
I looked at this question because of a video of Matt Parker and wrote an algorithm to find solutions. See here for an example of how a solution would look like. I dumped …
23
votes
Accepted
Can every simple polytope be inscribed in a sphere?
Not all simple polytopes are incribable, e.g. the dual of the cyclic polytope $C_4(8)$ is simple and not inscribable, as shown recently in Combinatorial Inscribability Obstructions for Higher-Dimensio …
22
votes
1
answer
690
views
Rational inscribed realization of the regular dodecahedron
While it is clear that the regular dodecahedron $D$ cannot be realized with all integer coordinates, it is easy to find a polytope, which is combinatorially equivalent (face lattice isomorphic) to $D$ …
19
votes
On maximal regular polyhedra inscribed in a regular polyhedron
Edit: a preprint concerning this problem can now be found on the arXiv: http://arxiv.org/abs/1407.0683
Let me give an exhaustive answer. Croft closes his paper with a list of the unsolved cases:
Here …
15
votes
Accepted
"Database" of simplicial polytopes/spheres
You can find Frank Lutz's lists of simplicial spheres (and other manifolds) here:
Let me shamelessly self-advertise my list of simplicial 4-polytopes with up to $10$ vertices and various families of …
15
votes
3D models of the unfoldings of the hypercube?
I used sage to make a 3d animation of all 261 unfoldings.
Here is a screenshot of the first few:
The file cube-unfoldings.txt contains all the unfoldings, each line contains a list of 8 points.
…
11
votes
Accepted
What are the 4 convex simplicial 4-polytopes that have 6 vertices?
Here are four combinatorial types of $4$-polytopes with $6$ vertices:
a. The pyramid over the pyramid over the square.
b. The pyramid over the bipyramid over the triangle
c. The bipyramid over the …
11
votes
Accepted
The $32$-deg polynomial for the tetrahedron inscribed in the icosahedron?
I guess it would be difficult to prove that the answero your question is "no", since proving that "no a priori reason exists" might be hard.
More modestly, I can say that I don't really know a good r …
11
votes
Weighted area of a Voronoi cell
Let me answer at least some of your questions. I will only talk about your first definition of the cells, since these are somewhat nicer, as Igor Rivin pointed out.
You consider the function $f(w_1)= …
10
votes
Largest regular $k$-simplex inscribed in a $d$-cube, $k < d$
Allow me look at one aspect, or special case, of your question, namely "finding the largest regular 3-dimensional tetrahedron inscribed in a d-dimensional unit cube".
I. $4$-cube
I can find the follow …
6
votes
What's the best way to test if a sphere is a polytope? (algorithms for the Simplicial Steini...
The state-of-the-art methods for proving non-polytopality differ from those of proving polytopality of a simplicial sphere $S$. Let me give you an overview:
If $S$ is non-polytopal, then one way of …
3
votes
Accepted
Choosing the weights of a Voronoi diagram -- is this function always the gradient of another...
Looking at the last paragraph of your question, it might seem reasonable to reformulate the question as: can we always select weights $\mathbf{w}$, such that the values $Q(V_i(\mathbf{w}))$ satisfy pr …
3
votes
name for a polytope constructed from a system of linear equations?
Maybe a term you are looking for is "sparse solutions of underdetermined linear systems". At least this would maybe be a good name for your set $V$. It can be viewed as solution set of the following o …
3
votes
Accepted
Geometric realization of combinatorial self-duality in polytopes
Alathea Jensen defines "self-polar":
Self-polar polytopes are convex polytopes that are equal to an orthogonal transformation of their polar sets.
and writes some interesting things about self-p …
3
votes
Accepted
Sufficient criterion for a simplicial sphere to be polytopal
I can think of a few purely combinatorial criteria, that allow to deduce realizability as a polytope.
All d-polytope with at most d+2 vertices is realizable
Stacked polytopes. (It can be easily comb …