Questions related to polyhedra and their properties.

learn more… | top users | synonyms

2
votes
0answers
192 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
271 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
674 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
107 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? ...
6
votes
1answer
191 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
347 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
166 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 ...
1
vote
0answers
28 views

Deduce Orientation of Point Configurations of a Polytope from the Face Lattice

Following http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.2.3495&rep=rep1&type=pdf&sa=X&scisig=AAGBfm2tgnBpcB0lIOiXf0G7_GDU-A4nFw&oi=scholarr&ei=zJtRUfWTLMKR4AThuYGwDw&...
2
votes
0answers
86 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
133 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
78 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
651 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
200 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
45 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
390 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
117 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
444 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
81 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
83 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
304 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
52 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 Dehn-...
13
votes
1answer
2k 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
282 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
549 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
155 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
242 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
97 views

what is a vector of polyhedron?

What does v mean in the following, does it a point inside the polyhedron?
13
votes
1answer
298 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
135 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
306 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 ...
3
votes
1answer
248 views

Curvature of a vertex in a polyhedral surface

Can anybody define what we mean by curvature of a vertex?
1
vote
2answers
542 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
87 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
452 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
1answer
622 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
2answers
3k 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 ...
7
votes
2answers
129 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
77 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
690 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
1k 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
1k 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
457 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 "...
1
vote
1answer
167 views

Question about Euler's polyhedral formula in a proof of minimum distances

I am confused by a step made in a proof of the following result. Let $f_{2}^{\text{min}}(n)$ denote the maximum number of times the minimum distance can occur among n points in the plane. Then $f_{...
0
votes
1answer
3k views

Icosahedron coordinates

Wikipedia says (link)that cartesian coordinates of icosahedron are: (0, ±1, ± φ) (±1, ± φ, 0) (± φ, 0, ±1) Where φ = (1 + √5)...
0
votes
1answer
778 views

How to calculate vertices of dodecahedron using W|A?

Can I calculate for example with wolfram alpha coordinates of vertices of dodecahedron? I know coordinates of center point of dodecahedron (center of gravity) and the height of dodecahedron. Thanks ...
4
votes
2answers
2k views

What are the vertices of a regular tetrahedron embeded in a sphere of radius R

Imagine you had a sphere of radius R centered at the origin. What are the coordinates of the vertices of the regular tetrahedron which is circumscribed by the sphere? One of the vertices of the ...
1
vote
0answers
172 views

Grothendieck's schematic point of view of regular polyhedra

I am asking this question out of curiousity. Wikipedia lists Grothendieck's main mathematical achievements the last of which is "schematic point of view, or "arithmetics" for regular polyhedra and ...
3
votes
0answers
179 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. Would ...