Questions related to polyhedra and their properties.

learn more… | top users | synonyms

2
votes
1answer
349 views

Number of edge colorings in a tetrahedron with three colors. Is my solution correct?

I've tried to count rotationally distinct edge colorings (both proper and improper) in a regular tetrahedron with three colors. Could you take a look if it's correct? First the improper colorings. ...
2
votes
1answer
105 views

Is this graph coloring problem solved correctly?

On this Wikipedia page about Burnside's lemma, it is calculated that there are 57 rotationally distinct colorings of the faces of a cube with three colors. I'm confused by the way it is done. They ...
0
votes
1answer
383 views

Goldberg polyhedra coordinates

I would 3D-print some Goldberg Polyhedra importing in Sketchup, the coordinates provided on these links: 72 faces (2,1) - (coordinates) 132 faces (3,1) - (coordinates) 192 faces (3,2) - ...
6
votes
1answer
397 views

How many $n$-colorings up to rotation using exactly 2 of each color are there on a $2n$-polyhedron?

I'm a high-school student and I stumbled across a YouTube video explaining how Rubik's cubes work. A Rubik's cube has 6 colors, one for each side, but I started thinking about ways to $n$-color the ...
4
votes
3answers
197 views

Can a tetrahedron lying completely inside another tetrahedron have a larger sum of edge lengths?

Find 2 tetrahedrons $ABCD$ and $EFGH$ such that $EFGH$ lies completely inside $ABCD$. The sum of edge lengths of $EFGH$ is strictly greater than the sum of edge lengths of $ABCD$. I am completely ...
2
votes
0answers
54 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
187 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$. ...
1
vote
1answer
26 views

Estimate the number of integral solutions inside a convex polyhedron

How can I compute an estimate of the number of integral solutions (points) inside a bounded convex polyhedron with dimension $d$? I'm interested more in an efficient way to estimate the number of ...
1
vote
1answer
229 views

How tell if a polyhedron contains a lattice point

So given a polyhedron $Ax \le b$ Is there an Algorithm or formula to determine whether said polyhedron contains a lattice point (integer point) I was thinking a couple things: brute force ...
4
votes
2answers
505 views

How to find the maximum diagonal length inside a dodecahedron?

I am trying to find the maximum length of a diagonal inside a dodecahedron with a side length of $2.319914107\times10^{89}$ meters. I am not sure if any other information than that is needed, if it ...
2
votes
1answer
83 views

Demi dodecahedron - what is it?

What is a demi dodecahedron? I have not been able to find the geometry of a demi dodecahedron. From latin, what makes a polygon a demi dodecahedron? Can a demi dodecahedron possibly contain 9 faces? ...
5
votes
1answer
172 views

What is the minimal isoperimetric ratio of a polyhedron with $5$ vertices?

I'm asking and answering this question to provide a partial answer to this question and a comment on this answer at MO. The isoperimetric ratio $\mu$ of a solid is the ratio $A^3/V^2$, where $A$ is ...
9
votes
1answer
312 views

Maximal volume for given surface area of an $n$-hedron

Is there a term for a polyhedron with $n$ faces (or, similarly, $n$ vertices) that maximises the enclosed volume for a given surface area (equivalently, minimises the surface area for a given volume)? ...
2
votes
1answer
126 views

Which polyhedra have an even number of faces touching each vertex?

A two-coloring of the faces of a polyhedron is always possible when an even number of faces meet at each vertex. http://www.georgehart.com/virtual-polyhedra/colorings.html Is there a name for ...
2
votes
0answers
78 views

Are there 3D tilings of a 3D projective hyperplane or 3-sphere?

I noticed that pentagons tile the projective plane (a spherical dodecahedron). Something they do not do on a flat euclidean plane. Is there analogous 3D tilings (honeycombs) of a 3D projective ...
5
votes
1answer
129 views

Is There a Formalization of Cauchy's $F - E+V = 2$ proof?

Can anyone provide, or direct me to a formalized version of Cauchy's proof that for any convex polyhedron with $F$ faces, $E$ edges and $V$ vertices that $F - E + V = 2$. I am willing to accept the ...
4
votes
0answers
70 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?
0
votes
2answers
565 views

Calculate Spherical Distance between points

I have googled this and not come up with an answer yet, but basically, I'm trying to find out the distance between each point or vertice on a sphere (all points are evenly spaced). I already know this ...
1
vote
3answers
189 views

Is an unit-cube polyhedron? What about other platonic solids?

Definitions According to my linear programming course and screenshot here (Finnish), a polyhedron is such that it can be constrained by a finite amount of inequalities such that $$P=\{\bar x\in ...
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 ...
2
votes
2answers
248 views

Is there a forumla to find out if n faces can be made into a 'regular polyhedron'?

I'm not too sure about the exact terminology since Wikipedia is throwing me all over the place. I'm looking for a formula to find out if for n faces a 'regular polyhedron' can exist. In case that's ...
4
votes
1answer
109 views

Are the face–centroid pyramids of a convex congruent-faced polyhedron congruent?

Let a convex polyhedron $P$ be given, all of whose faces are congruent. Consider any pyramid formed by a face of $P$ as its base and the centroid of $P$ as its vertex. Allowing congruence to admit ...
4
votes
3answers
349 views

Geodesics on a polyhedron

Which sequences of adjacent edges of a polyhedron could be considered to be a geodesic? The edges of a face most surely will not, but the "equator" of the octahedron eventually will. But for what ...
1
vote
1answer
69 views

Part from “Regular polytopes” which I don't understand

This is a paragraph from "Regular polytopes" by Coxeter that I don't understand. Although it is not always possible to include all the vertices of a polyhedron in a single chain of edges, it ...
2
votes
1answer
81 views

The structure of realization spaces of polyhedral graphs

Given a polyhedral graph with $v$ vertices, $e$ edges and $f$ faces, each possible realization of the graph as a geometric (convex) polyhedron corresponds to a point in $\mathbb{R}^{3v}$, ...
10
votes
3answers
1k 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 ...
1
vote
1answer
260 views

Does Voronoi tessellation in 3D always produce convex polyhedrons?

I'm more or less certain that the Voronoi tessellations (using Euclidean distance measure) produce convex polygons/polyhedrons. Is there a way to prove this mathematically? Or am I wrong? I am ...
2
votes
0answers
51 views

Geometric Interpretation of $h_1(P)=f_{d-1}(P)-d$ for a polytope

In our lecture "Discrete Geometry 1", we are examining lineare realtions between the components of the f-vector and the h-vector of a polytope, in particular the Euler-Poincaré formula and the ...
13
votes
1answer
1k views

Floret Tessellation of a Sphere

I'm a programmer looking to create a 3D model of a Floret Tessellation of a sphere, like the one in this picture Class III 8,11 floret planar net (source) If anyone could point me in the right ...
2
votes
1answer
260 views

Altitude of tetrahedron?

I'm really curious to know any relationships between the altitude of a tetrahedron and how the foot of this altitude splits the base triangle. For example if you have a tetrahedron PABC with apex P, ...
3
votes
1answer
467 views

Unfolding Polyhedra

I'm interested in learning more on unfolding polyhedra. Are there any known algorithms that unfold polyhedra into nets? I'm interested in writing code on this in either MATLAB, Python, or C#. On ...
2
votes
1answer
128 views

Classification of, Information Regarding Particular Family of Polyhedra:

Let $n\ge4$. Let $n$ vertices be distributed on a spherical boundary. Let the vertices lie on this boundary as would electrons on a spherical boundary. That is, they are distributed "equally" by ...
0
votes
3answers
196 views

Relationship between angles in tetrahedron

Let's say I have a tetrahedron like this in image: Are the angles $\angle CAD$ and $\angle CBD$ equal in a general tetrahedron?
1
vote
1answer
85 views

what is a vector of polyhedron?

What does v mean in the following, does it a point inside the polyhedron?
13
votes
1answer
287 views

What hexahedra have faces with areas of exactly 1, 2, 3, 4, 5, and 6 units?

I tried for a while, not very hard, to construct a polyhedron with exactly six faces, whose areas were respectively 1, 2, 3, 4, 5, and 6 units. I did not meet with any success. Still, it seems that ...
1
vote
1answer
117 views

Surface of a Ideal Tetrahedron in Hyperbolic Space H3

The hyperbolic space $\mathbb H3$, has a boundary $\mathbb CP1$. A ideal tetrahedron in $\mathbb H3$, is a tetrahedron, where the four vertices are on the boundary $\mathbb CP1$. The four vertices ...
2
votes
1answer
254 views

Graph Isomorphisms, Delaunay Triangulation on a sphere, and Kulikowski's Theorem

Suppose I have a collection of $n$ non-collinear points on a sphere, $\left\lbrace P_i\right\rbrace_{i=1}^n $. And I construct a mapping from this collection of points to the Delaunay Triangulation ...
2
votes
1answer
220 views

Curvature of a vertex in a polyhedral surface

Can anybody define what we mean by curvature of a vertex?
1
vote
2answers
397 views

Combinatorially equivalent polyhedra?

What does it mean for two polyhedra to be combinatorially equivalent? I've looked on the internet but in vain. If it's not a standard definition, then it might help to say that I found this term in a ...
2
votes
0answers
79 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
1answer
365 views

Relative side lengths of dual dodecahedron and icosahedron

If the side length of a dodecahedron is $1$, then what is the side length of its dual icosahedron whose vertices occupy the same space as the mid-points of the faces of the dodecahedron. I've read ...
2
votes
2answers
482 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 ...
2
votes
3answers
2k views

Given a tetrahedron, how to find the outward surface normals for each side?

Say I have a triangle in $3$D space. I can get the surface normal by calculating the vector cross product of two of the edges. But, lets say I make this a tetrahedron. How can I work out the outward ...
6
votes
2answers
117 views

Regular Polyhedrons

In $\mathbb{R}^3$, there are five regular polyhedrons (up to similarity), and can be parametrized by number of vertices, edges and faces. What is the number of regular polyhedrons in $\mathbb{R}^n$, ...
2
votes
1answer
74 views

Is $\mathbb R^7$ minimally sufficient for embedding 3 tetrahedra - ABCD, ABEF, and CEGH - of equal edge length?

I've got 8 points - A, B, C, D, E, F, G, H - and I need three specific sets of four (ABCD, ABEF, and CEGH) to describe tetrahedra of equal edge length in some multidimensional space. I can embed ABCD ...
1
vote
1answer
532 views

Regular polygons that touching to a sphere surface

What is the possible number of n sided polygons(every face is the same regular polygon) that touching their corners to sphere surface and also touching each other ? I would like to know the relation ...
5
votes
1answer
929 views

Conventional ordering of faces of regular polyhedron?

e.g. For an icosahedron defined as follows: Diagram: A regular icosahedron (courtesy of Microsoft Visio): We define position and orientation w.r.t. this body's frame of reference as follows: ...
10
votes
1answer
853 views

How would you make a (physical) dodecahedron with edges instead of faces?

Call this a "math problem disguised as a woodworking problem" or vice versa. Background: You can construct a dodecahedron by cutting 12 identical, regular pentagon faces, beveling all the edges of ...
8
votes
3answers
401 views

Three-dimensional art galleries

The well-known art gallery problem starts with an "art gallery" (a simple polygon in the plane, not necessarily convex) and asks for the minimum number of "guards" (points on the polygon) required to ...