Questions related to polyhedra and their properties.

learn more… | top users | synonyms

5
votes
0answers
176 views

Symbols to represent each distinct symmetry of polyhedra

Is there a pictorial or symbolic way to represent each distinct symmetry of a polyhedron?
2
votes
1answer
86 views

Visualizing Platonic Solid group symmetries

How do you visualize the rotation symmetries, to classify a icosahedron for example as Ih, H3, [5,3], (*532)
3
votes
0answers
354 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 ...
7
votes
1answer
180 views

Showing that group of orientation preserving isometries of Icosahedron is a simple group

Let $G$ denote the group of orientation preserving isometries of Icosahedron. To prove the claim, I have shown that $\nexists \ N \ \triangleleft \ G$ such that $|N|=5.$ $\nexists \ N \ \...
1
vote
1answer
138 views

How to locate sphere resting in a corner of a polyhedron?

I am working on an interface to a computational solid geometry program. I would like this program to be able to fillet corners (although fillet sometimes seems to refer to an internally smoothed ...
3
votes
1answer
94 views

Show that Icosahedral group does not have normal subgroup of order 5

Here is my work so far: Let $G$ denote the group of orientation-preserving isometries of Icosahedron. I have shown that $G$ acts transitively on $G/G_s$ where $G_s$ is the isotropy group, namely $...
2
votes
0answers
77 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 $\...
5
votes
2answers
345 views

Maximum number of vertices in intersection of triangle with box

Suppose we have a triangle and a box in 3D. The intersection of the triangle with the (solid) box will be a polygon with some number of vertices (possibly zero). The vertex count will vary according ...
0
votes
2answers
46 views

LP: An algorithm to decide whether a polyhedron is a subst of another polyhedron

I've encountered the following question which I am unable to solve: $$ P = \{\vec x | A\vec x \geq \vec a\} \\ Q = \{\vec x | B\vec x \geq \vec b\}\\ P, Q \subseteq R^n $$ Find an algorithm to ...
1
vote
1answer
72 views

a general definition of the volume of a high dimensional polytope

I would like to find a general definition of the volume for a full dimensional polytope in $R^n$. Could anyone give me a hint please! Thank a lot
1
vote
1answer
211 views

Why is the 24-cell (also called Icositetrachoron or Hyperdiamond) the unique regular convex polychoron which has no direct three-dimensional analog?

The 24-cell is self-dual, and is the unique regular convex polychoron which has no direct three-dimensional analog. http://mathworld.wolfram.com/24-Cell.html I don't understand why that is true. ...
2
votes
1answer
60 views

Time to roll through subterranean chords

Imagine a spherical airless body. It is small enough that central pressure allows a tunnel to be built from north pole to the south pole. I jump in the tunnel at the north pole and fall to the south ...
0
votes
1answer
88 views

If we inscribed all the 6 regular convex four-dimensional polytopes in a sphere, which one would have the highest volume?

When a dodecahedron is inscribed in a sphere, it occupies more of the sphere's volume (66.49%) than an icosahedron inscribed in the same sphere (60.54%). But what about for the 6 regular convex four-...
0
votes
1answer
232 views

What are the formulas for the number of vertices, edges, faces, cells, 4-faces, …, $n$-faces, of convex regular polytopes in $n \geq 5$ dimensions?

I know that in dimension $n \geq 5$ there are only 3 kind of convex regular polytopes in each dimension: the $n$-simplex, the $n$-cube and the $n$-orthoplex. I would like to know if there are ...
2
votes
1answer
222 views

Which polyhedron has 17 vertices, 34 edges and 19 faces?

on exam I had task to check that there is polyhedron with 8 triangle faces, 11 quadrangle, each vertices have degree 4. after calculate I obtain that it have 34 edges, 17 vertices and 19 faces but i ...
4
votes
3answers
249 views

Volume of overlap between two convex polyhedra

I have two convex polyhedra represented by triangle meshes. I can easily determine if they are in contact or not, but when they are in contact then I would like to determine the volume of their ...
1
vote
1answer
92 views

Minimum distance of extreme points of polyhedra

Let $P = \{x \in \mathbb{R}_{\geq0}^n \colon Ax \leq b\}$ with $A \in \mathbb{R}^{m \times n}$ and $b \in \mathbb{R^m}$. Let $E \subseteq P$ be the extreme points of $P$. Can anything be said about ...
2
votes
1answer
41 views

what is and how to generate a Net representation for a given polyhedron?

The so called Net representation for a Tetrahedron is depicted in the following image ( link to wolfram ) : What is this for ? How to reason about this and how to generate this very same ...
5
votes
2answers
179 views

Why are polyhedra related to the prime numbers 2, 3 and 5, but not to the prime number 7?

Just take a quick glance at all the numbers in these Wikipedia pages on polyhedra: http://en.wikipedia.org/wiki/Platonic_solid http://en.wikipedia.org/wiki/Archimedean_solid http://en.wikipedia.org/...
0
votes
7answers
324 views

there is any relation between $\pi$, $\sqrt{2}$ or a generic polygon?

I'm a programmer, I'm always looking for new formulas and new way of computing things, to satisfy my curiosity I would like to know if there are any formulas, or I should say equalities, that make use ...
4
votes
1answer
76 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$.
1
vote
1answer
48 views

How do you know at least one face is not simply connected on a polyhedra?

if it has 14 vertices, 21 edges and 9 faces, its boundary is a single surface and there is at least one hole. I dont understand.
1
vote
0answers
100 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
1answer
47 views

Counting polyhedra

Given $n>6$ points in space are placed in such a way that no three are collinear and no four lie on the same plane. Show number of convex polyhedra with $5$ faces and vertices among the given ...
0
votes
1answer
45 views

Could someone explain me this induction.

I'm trying to understand a paper called "Diameter of Polyhedra: Limits of Abstraction" available here : http://sma.epfl.ch/~eisenbra/Publications/designs.pdf My problem is with the first two ...
2
votes
0answers
21 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, ...
1
vote
0answers
58 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
1answer
141 views

Formula for greatest cross section of regular dodecahedron

Is there a formula for the area of greatest cross section of a regular dodecahedron? For example, this can be viewed as finding a hole big enough for it to fit into.
3
votes
5answers
548 views

Is the rhombic dodecahedron the only isohedral polyhedron that tiles 3-space (other than the cube)?

Is the rhombic dodecahedron the only face-transitive (or isohedral, i.e. all faces are the same) polyhedron that seamlessly tiles 3-dimensional Euclidean space (other than the cube)? I'm looking ...
2
votes
1answer
162 views

Three theorems for Polyhedra, Polytopes, and Cones

Are there readable proofs of the following theorems? A polytope (bounded polyhedron) is the convex hull of a finite set of points. A polyhedral cone is generated by a finite set of vectors. That is ...
29
votes
2answers
1k views

What is the Coxeter diagram for?

I understand that Coxeter diagrams are supposed to communicate something about the structure of symmetry groups of polyhedra, but I am baffled about what that something is, or why the Coxeter ...
3
votes
3answers
108 views

Polyhedra having equal quadrilateral faces are cubes?

While discussing with my 11 y.o. daughter about the definition of a cube as regular hexahedron, I observed that actually we can let drop the assumption that the faces are squares, and require only ...
1
vote
1answer
60 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 ...
2
votes
2answers
70 views

Is this a polyhedron?

Is $S$ a polyhedron? $$S=\{x\in\mathbb{R}^n|\|x-x_0\|\le\|x-x_1\|\}$$ where $x_0, x_1$ are given. $S$ is the set of points that are closer to $x_0$ than to $x_1$. I was thinking the answer ...
2
votes
1answer
49 views

Showing that this family of vectors generates $\mathbb{R}^n$

Suppose that: $$\{x\in\mathbb{R}^n\mid a_i^Tx\le b_i, i=1,2,\dots,m\}=\{x\in\mathbb{R}^n\mid g_j^Tx\le h_j, j=1,2,\dots,k\}$$ How can I show that if the vectors $a_1,\dots,a_m$ span $\mathbb{R}^n$ ...
0
votes
0answers
75 views

How to name/call this polyhedron?

How to name/call this polyhedron? What's a general method for finding the scientific name of a polyhedron?
0
votes
1answer
113 views

Polyhedron's Representations and spanning the Euclidian space

Let's say you have to different representations of the same polyhedron $P\neq \emptyset$: $$P=\{x\in \mathbb{R}^n\;|\;h_i^Tx\leq c_i, i=1,...,k \} =\{x\in \mathbb{R}^n\;|\;g_j^Tx\leq d_i, j=1,...,l \}...
1
vote
1answer
69 views

Proving faces of polyhedron

let $F(k)$ be the number of faces of a convex polyhedron with k edges how can we prove that $F(k) > 1$ for some $k$? I know Euler's Formula for Polyhedra: $V-E+F=2$, and $\sum k\,F(k) = 2E$. ...
3
votes
3answers
167 views

Does a polyhedron with 7 hexagons and 20 pentagons exist?

A beautiful polyhedron with 20 hexagons and 60 pentagons can be seen here: http://robertlovespi.wordpress.com/2013/11/03/a-polyhedron-with-80-faces/ . Euler formula and the corresponding Diophantine ...
2
votes
1answer
157 views

Does a polyhedron with 16 quadrilateral faces exist?

I have just seen here the picture of a polyhedron with 15 quadrilateral faces. In some lists of polyhedra a big variety of quadrilateral sides can be found (12, 13, 15, 18, 20,...) but the number 16 ...
14
votes
3answers
1k views

Making a convex polyhedron with two sheets of paper

Suppose that we have two sheets of paper $S,T$ and that each of $S,T$ is in the shape of a convex quadrilateral. Also, suppose that the length of the perimeter of $S$ equals that of $T$. (Note that $S$...
3
votes
2answers
153 views

Construct polyhedron from edge lengths

I'm interested in the following problem: I am given the combinatorial structure (vertices, edges, faces) and edge lengths of a polyhedron. From this I'd like to infer the vertex positions. Now, I ...
0
votes
0answers
57 views

traversing faces of a polyhedron Hamiltonian Tour?

I wanted to know if I could start at one point on an icosahedron and traverse to all the others sequentially without visiting any one twice, which I assume I could model as a Hamiltonian path in a ...
12
votes
8answers
916 views

Cleverest construction of a dodecahedron / icosahedron?

One can show, as an elementary application of Euler's formula, that there are at most five regular convex polytopes in 3-space. The tetrahedra, cube, and octohedra all admit very intuitive ...
2
votes
1answer
97 views

Extension of dihedral group to higher dimensions

The dihedral group $D_{2n} = \{x, y \mid x^2=y^n=yxyx=1\}$ is tied with the symmetries of the regular polygon on a plane. What is the natural extension to higher dimension? For instance, in $3$D, does ...
2
votes
1answer
26 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 each. ...
2
votes
0answers
54 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$. ...
0
votes
1answer
73 views

Probability that a $n$-dimensional Gaussian falls into a half-space

For $a \in \mathbb{R}_{\ge 0}^d$ and $b \in \mathbb{R}_{\ge 0}$, we can define a half-space as the set of points $x \in \mathbb{R}^d$ such that $a \cdot x \le b$, namely, $$\mathcal{H}(a,b) = \{x \in ...
4
votes
2answers
360 views

Is projection of a convex polyhedron on a plane a convex polygon?

If we have a convex polyhedron with vertices $\mathbf{V}$ and project it on a plane $\mathbf{P}$, is this procedure equivalent to projecting points in $\mathbf{V}$ on the plane $\mathbf{P}$ and then ...
2
votes
1answer
623 views

Consistent formula for Regular Polyhedral Volumes

Back in high school I re-discovered the formula for regular polygonal areas like so: $$A = nx^2\frac{\cot(\pi/n)}{4}$$ Where $A$ was the area of the regular polygon, $n$ was the number of sides and $...