Questions related to polyhedra and their properties.

learn more… | top users | synonyms

1
vote
0answers
39 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 ...
21
votes
2answers
314 views
+100

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 ...
1
vote
1answer
53 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)
5
votes
0answers
36 views

Symbols to represent each distinct symmetry of polyhedra

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

Dual of a polyhedra vs. dual of an optimalization problem

There are lot of fields where the term duality appear. Is there any relationship between dual of an optimalization problem and dual of a polyhedra?
2
votes
0answers
40 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 ...
0
votes
0answers
12 views

For an app teaching about polyhedra, what are some core characteristics to include?

For fun: I'm building a 3d app that teaches about polyhedra. What should I include? The obvious didactic elements for each polyhedron would be: Fundamental polygon's Vertices 
Edges
 Faces
 (and ...
13
votes
3answers
943 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 ...
0
votes
1answer
63 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 ...
5
votes
1answer
426 views

Space-filling polyhedra (or honeycomb) survey?

Is there a survey anywhere of space-filling polyhedra? MathWorld's article, space-filling polyhedron, mentions about 400 being seen in pre-1981 books and papers. Wikipedia mentions 28 convex uniform ...
7
votes
1answer
115 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 \ ...
0
votes
0answers
29 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 ...
1
vote
2answers
263 views

How to compute the image of a polyhedron under a linear transformation

Suppose $P$ is a polyhedron whose representation as a system of linear inequalities is given to us: $$ P = \{ x ~|~ Ax \leq b\}$$ Define $P'$ be the image of $P$ under the linear transformation which ...
3
votes
1answer
48 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
1answer
388 views

Find the Polyhedron Enclosed by Multiple Faces

I have two faces ($S_1$ and $S_2$), each bounded by a series of Vertex $V$. These two faces may or may not intersect. In addition to that there are two vertical faces $S_3$ and $S_4$, that connect ...
2
votes
0answers
57 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 ...
0
votes
0answers
33 views

Is there a nice characterization of circumscribed hexahedra?

A convex quadrilateral that contains a circle tangent to its sides is called a tangential or circumscribed quadrilateral. There is a very nice characterization of tangential quadrilaterals known as ...
2
votes
1answer
24 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 ...
2
votes
2answers
37 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
26 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
38 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
2
votes
1answer
28 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 ...
-1
votes
1answer
39 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 ...
0
votes
0answers
28 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
91 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 ...
2
votes
0answers
25 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
45 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 ...
4
votes
2answers
84 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 ...
0
votes
4answers
76 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 ...
3
votes
0answers
22 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$.
2
votes
2answers
104 views

Polyhedra from Cayley Graphs

I was playing around with the Cayley graphs for some simple groups today and stumbled across something interesting, but can't quite figure out if there's something deeper going on. Here's what I did: ...
1
vote
1answer
38 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 ...
1
vote
1answer
17 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.
20
votes
3answers
8k views

Why are there 12 pentagons and 20 hexagons on a soccer ball?

Edge-attaching many hexagons results in a plane. Edge-attaching pentagons yields a dodecahedron. Is there some insight into why the alternation of pentagons and hexagons yields an approximated ...
6
votes
4answers
1k views

How to cut a cube into an icosahedron?

Edit: Originally I asked this about a using a cube, but it is not a requirement to start with a cube, just how to end up with an icosahedron as on of the answers showed how to make dodecahedron a ...
8
votes
2answers
588 views

insphere/circumsphere ratio of a polyhedron the same as its dual polyhedron?

Is the $r/R$ ratio for any polyhedron always the same as the $r/R$ ratio of the dual of that polyhedron? Given any polyhedron, we can find the biggest sphere that fits inside it (its insphere) and ...
11
votes
1answer
350 views

What property of certain regular polygons allows them to be faces of the Platonic Solids?

It appears to me that only Triangles, Squares, and Pentagons are able to "tessellate" (is that the proper word in this context?) to become regular 3D convex polytopes. What property of those regular ...
3
votes
3answers
131 views

Intuition about the faces in the connected planar graphs

In the Euler formula, for counting the number of faces, we count the regions bounded by edges, including the outer, infinitely-large region, so in the graph $K_1$ there is only one face which is outer ...
5
votes
3answers
448 views

Platonic Solids

It´s a theorem that there exist only five platonic solids ( up to similarity). I was searching some proofs of this, but I could not. I want to see some proof of this, specially one that uses ...
1
vote
0answers
38 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.) ...
0
votes
1answer
38 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 ...
4
votes
2answers
186 views

Has anyone discovered a convex space-filling 15-faced polyhedron?

I've been looking for extensive surveys regarding space-filling polyhedra, but have only come across Michael Goldbergs "Convex polyhedral space-fillers of more than twelve faces" from 1979, stating ...
11
votes
2answers
317 views

How to prove there are exactly eight convex deltahedra?

A deltahedron is a polyhedron whose faces are equilateral triangles. It is well-known that there are exactly eight convex deltahedra, and it is easy to find out that this was first proved by ...
2
votes
0answers
16 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
25 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
2answers
91 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 ...
1
vote
0answers
37 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 ...
2
votes
2answers
40 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
0answers
39 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 ...
0
votes
0answers
17 views

Is $S$ a polyhedral set?

Let $\textbf{x}=(x_1,x_2)^T$, $\textbf{y}=(y_1,y_2)^T$, is $$S=\{\textbf{x}|\textbf{x}^T\textbf{y}\le1 \text{ for all }\textbf{y}\text{ such that }y_1\ge0,y_2\ge0,y_1+y_2=5\}$$ a polyhedral set? How ...