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 39495

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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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$ …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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. …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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)= …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar
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 …
Moritz Firsching's user avatar

15 30 50 per page