Questions related to polyhedra and their properties.

learn more… | top users | synonyms

5
votes
0answers
67 views

From Icosahedron to Pentagonal hexecontahedron (Floret Tessellation)

Inspired by this post: Floret Tessellation of a Sphere I tried to transform myself an icosahedron into its simplest Floret tessellation. But I am having trouble when applying the 'method' given in the ...
5
votes
0answers
54 views

Symbols to represent each distinct symmetry of polyhedra

Is there a pictorial or symbolic way to represent each distinct symmetry of a polyhedron?
5
votes
0answers
99 views

Is Paley-13 graph a unit distance graph in 3D space?

The 13-node Paley graph has vertices 1 to 13 that are connected by an edge when their difference is one of the values $(1,3,4,9,10,12)$ Can this graph be put into 3D space so that all edges have ...
5
votes
0answers
97 views

volume of polyhedra which correspond to icosahedral fullerenes

There is, I believe, a sequence of polyhedra whose shape approaches that of the icosahedron (they all have twelve pentagonal faces and the rest hexagons), and starts: regular dodecahedron (C$_{12}$, ...
4
votes
0answers
61 views

Mappings preserving convex polyhedra

It is known that linear mappings between euclidean spaces map convex polyhedra to convex polyhedra. Can you give a characterization of the class of mappings that preserve convex polyhedra?
3
votes
0answers
20 views

Computer realisation of automorphism group of polyhedron

I have a polyhedron (I am especially interested in the case of Platonic solids) and the graph corresponding to its skeleton. I also have some data associated with this graph (e.g. different ...
3
votes
0answers
42 views

Convex Polyhedron problem

I want to prove it isn't possible to make a football (a convex polyhedron such that at least 3 edges meet at each vertex) out of exactly 9 squares and m octagons where $m>3$.
3
votes
0answers
49 views

Regular apeirohedra?

Have been toying with structures that I think are best describe as unbounded regular polyhedra. More specifically I arrived at non-convex polyhedra that are unbounded in one direction: Alternate ...
3
votes
0answers
129 views

Represent numbers on clock by polyhedrons

The "1" is replaced with a four-sided object, then the next one could be a five sided object, then six (the cube), but then after that, it is either a five-sided pyramid, or a eight-sided die. ...
2
votes
0answers
22 views

What is the name of convex polyhedra with congruent faces of regular polygons?

The definition of platonic solids is the following (see Wikipedia): In Euclidean geometry, a Platonic solid is a regular, convex polyhedron with congruent faces of regular polygons and the same ...
2
votes
0answers
25 views

3D models of the unfoldings of the hypercube?

There are (apparently) 261 distinct unfoldings of the 4D hypercube, a.k.a., the tesseract, into 3D.1 These unfoldings (or "nets") are analogous to the 11 unfoldings of the 3D cube into the plane.2 ...
2
votes
0answers
22 views

Does every polyhedral graph have a path cover with non-empty paths?

I'm looking to prove or disprove the following conjecture: Every polyhedral graph has a path cover with vertex disjoint, non-zero (length $\ge 1$) paths. Any pointers to literature are appreciated. ...
2
votes
0answers
40 views

On the Name of the Amplituhedron

Shouldn't the 'amplituhedron' really be called an 'amplitutope' since it's really a polytope and not strictly a polyhedron?
2
votes
0answers
27 views

Create Platonic solids from the coxeter group (vertexes & edges & faces)

How can one define vertexes, edges and faces from the Coxeter group? For example, for all platonic solids? I would like to create a general function that takes the Coxeter diagram as input, and gives ...
2
votes
0answers
32 views

Discrete Analogue of the Poincaré Conjecture and Simple Connectedness

I apologize if this question is badly worded or obvious, but I have no formal topology background. I have put some effort into trying to find something, but nothing turned up, perhaps due to my lack ...
2
votes
0answers
127 views

Drawing a Truncated Octahedron

I'm trying to draw a truncated octahedron in MATLAB. This is also known as a permutahedron so my strategy is to link up all the vertices via adjacent transpositions of permutations in $S_4$. What I ...
2
votes
0answers
67 views

Number of faces of a polytopal subdivision

Let $\mathcal{P}$ be a (bounded) polytope in $\mathbb{R}^d$ and let $\mathcal{C}$ be a polytopal subdivision of $\mathcal{P}$ [1]. Is there a known tight upper bound in the number of polytopes in ...
2
votes
0answers
17 views

The process of alternation on an n-polytope

I am currently working on a problem involving algebraic geometry and as a part of the research it would be helpful for me to understand the process of alternation, also called partial truncation, ...
2
votes
0answers
22 views

The exact type of my 3d model

I have reconstructed vertical features (hole like objects lie on a vertical face) lie on two connected faces. To understand the situation, I say I have 2 walls with many windows and doors on ...
2
votes
0answers
41 views

Equation on the vertices of regular polyhedra

I found in this book, on page 6 that the equation on vertices of icosahedron inscribed in sphere considered as $\mathbb{CP}^1$ by means of stereographic projection is $xy(x^{10}+14x^5y^5-y^{10})=0$. ...
2
votes
0answers
168 views

categorical description of the Minkowski sum of polytopes

Consider the category $\textbf{Poly}$ of polytopes, where the objects are convex hulls of finite subsets of $\mathbb{R}^d$ for arbitrary $d \in \mathbb{N}$ and where the morphisms are affine maps ...
2
votes
0answers
43 views

How to fit a cuboid into a polyhedra?

I have multiple points which create a solid (polyhedra). And now I want to place a cuboid inside this solid in a way that it uses the maximum amout of space inside. Are there any solutions for this ...
2
votes
0answers
67 views

About the relation between a tetrahedra and spheres moving in a tetrahedra

I found the following question in a book: There exists a regular triangle $OAB$ which has edge-length $2$. Let $H, I, J$ be a foot of the perpendicular line drawn from a point $P$ in $OAB$ to the ...
2
votes
0answers
35 views

The dimension of birkoff polytope

Let $P_m$ be a subset for R^mxm be the polytope given by: $x_i,_j \ge 0$ $x_i,_1 + ... + x_i,_m \le 1$ $x_1,_j + ... + x_m,_j \le 1$ $\sum_{1 \le i,j \le m } \ x_i,_j \ge m-1$ Contruct a ...
2
votes
0answers
51 views

Convex cone as sum of simplices?

In 3D a pyramid with a square base can be decomposed into the sum of two tetrahedra, i.e. two 3-simplices. I am dealing with a homogeneous N-dimensional system of inequalities and my solution is a ...
2
votes
0answers
186 views

$\{x:Ax\leq 0\}$ contains a subset of type $\{x:A'x=0, ax\leq 0\}$

If $C:=\{x:Ax\leq 0\}\neq\{x:Ax=0\}$, an independent set of rows of $A$ can be chosen, one denoted by $a$ and the others put as rows into a matrix $A'$, such that $\{x:A'x=0,ax\leq 0\}\subseteq C$. ...
2
votes
0answers
72 views

Integration over a polyhedron

We face the problem of computing the integral of a function f over a polyhedron P (defined by a mixed integer linear program) and we were thinking of using Latte (link) for this task. We would like to ...
2
votes
0answers
186 views

The structure theorem of Tropical geometry

The Structure Theorem of Tropical geometry states that "Let $X$ be an irreducible $d$-dimensional subvariety of $\mathbb T^n$ . Then $\operatorname{trop}(X)$ is the support of a balanced weighted ...
2
votes
0answers
152 views

3-manifold theorem reference request or proof

The following is a theorem of which I have great interest in but cannot find anything about on the internet, Every 3-manifold of finite volume comes from identifying sides of some polyhedron I'm ...
1
vote
0answers
20 views

Which convex polytopes do not have stellations?

Some polytopes, like the cube and the tetrahedron, do not have stellations (see http://mathworld.wolfram.com/Stellation.html). Has anyone characterized all convex polytopes (generally or in small ...
1
vote
0answers
30 views

How to count the number of integer points in a polyhedral?

Let $k, l$ be positive integers and $k_1, l_1$ non-negative integers. I have a polyhedral give by the following inequalities: $$ A = \{(r_1,r_3,r_4,r_5): r_1+3r_4\leq l_1, -k_1 \leq r_5-r_3 \leq 0, ...
1
vote
0answers
173 views

Symmetries of Archimedean Solids

There are five platonic solids, and 13/15 (which is correct?) Archimedean Solids. The finite groups of isometries of Euclidean $3$-space are the finite subgroups of $SO(3,\mathbb{R})$ or ...
1
vote
0answers
41 views

Determining the set of a linear transformation of elements in a polyhedron

I have a set defined by linear inequalities of the form: $X = \{x : Ax \le b\}$. For any $x \in X$, I write $y = Gx$ where $G$ is a matrix (the dimension of $y$ is less than the dimension of $x$). ...
1
vote
0answers
22 views

Folding a Given Net into a Polyhedron Automatically!

There are some applications to fold predefined nets into the polyhedra, e.g. "Poly" or this applet. Is there any application which automatically folds any net generated by the user, if possible?
1
vote
0answers
120 views

Show that every extreme point in Q is either an extreme point of P or a convex combination of two adjacent extreme points of P

P is a bounded polyhedron in $\mathbb{R}^n$, $a$ a vector in $\mathbb{R}^n$, and $b$ some scalar. Define $$Q = {x \in P | a'x = b}$$. Show that every extreme point in Q is either an extreme point of P ...
1
vote
0answers
79 views

Linear programming - Textbook recommendations

Next term, I will attend a course on linear programming. Due to the assignments, we will have to write many thorough proofs. I anticipate that we will be supposed to cope with in-depth background ...
1
vote
0answers
60 views

Proof that a Polytope has vertices

As part of my Discrete Optimization course, I have a homework where I have to prove that a Polytope has vertices. I seems to have all tools in hand (definition of a vertex, polytop, convex hull, etc.) ...
1
vote
0answers
41 views

Generalized permutahedron and random polytopes

The Birkhoff polytope $B_n$ is defined as the convex hull of the set of permutation matrices, which gives us the set of doubly stochastic matrices. A concept which is intimately related is that of the ...
1
vote
0answers
66 views

Three theorems for Polyhedra, Polytopes, and Cones

Is there anybody have readable proofs of the following theorem? A polytope (bounded polyhedron) is the convex hull of a finite set of points. A polyhedral cone is generated by a finite set of ...
1
vote
0answers
43 views

showing that all convex polehedron graphs are 3-connected

I'm trying to figure out how to show that two nonadjacent vertices in the graph of a convex polyhedron can be disconnected from one another by the removal of at least three vertices. I know what a ...
1
vote
0answers
72 views

Stereographic projection of the icosahedron and snub cube?

Using a steoreographic projection, the three equations associated with the icosahedron with unit circumradius, inradius, and midradius (respectively) are, $$f=z^{20} - 228z^{15} + 494z^{10} + 228z^5 ...
1
vote
0answers
70 views

Dodecahedron: How do we get the distance between 2 opposite faces?

I am deciphering a CSS code that Ana Tudor Maria has done. http://codepen.io/thebabydino/pen/qIfbL In her example, she has a formula that calculates the distance between 2 opposite faces. I have no ...
1
vote
0answers
60 views

Net for both cube and regular tetrahedron

At how to fold it by Joseph O'Rourke, there is a net given that can be folded into a cube or irregular tetrahedron. Is there a net that can be folded into either a cube or regular tetrahedron?
1
vote
0answers
102 views

Indexing Goldberg (0,n) polyhedron faces

I would to know how to uniquely identify a face of a Goldberg (0,n) polyhedron: http://en.wikipedia.org/wiki/Goldberg_polyhedron#Icosahedral_G.280.2Cn.29_polyhedra It's possible to uniquely assign ...
1
vote
0answers
32 views

Standard for intrinsic polyhedron definition using angular deficit?

Is there a standard definition of a given polyhedron using only intrinsic properties (those which can be measured by a 2d being living on its surface) and particularly angular deficit at a vertex ...
1
vote
0answers
60 views

Convex polyhedron is union of simplices

Given a convex polyhedron $P$, how can we prove that every point $x \in P$ is in some simplex whose vertices are vertices of $P$? One proof is to inductively build a triangulation of $P$. If $P$ is ...
1
vote
0answers
42 views

$X$ is a point in a bounded polyhedron $\ \in R^n $ with $n-1$ active constraints

Lets take a vector $d$ which is orthogonal to the active constraint. Since the polyhedron is bounded: We'll move to a point $x+\alpha*d$ where we will activate another constraint let's name it j. ...
1
vote
0answers
65 views

How to define polyhedra?

Wikipedia does not provide a concise definition of "polyhedron" in $\mathbb R^n$. What is the "best" - in whatever sense - definition of this class of objects? I am interested in a definition where ...
1
vote
0answers
41 views

Smallest amount of planes to enclose a closed space in extended projective geometry $\mathbb R^3_{\pm\infty}$

The smallest amount of planes to enclose a polyhedron is 4 in the euclidean $\mathbb R^3$ where it encloses a tetrahedron. What is the smallest amount of planes to enclose a closed space in extended ...