Questions related to polyhedra and their properties.

learn more… | top users | synonyms

6
votes
0answers
93 views

Biggest Little Polyhedron

The Biggest Little Polygon problem asks for the polygon with greatest area where the largest diameter is 1. Let's add a dimension and find the largest volumes. What is the biggest little polyhedron ...
5
votes
0answers
77 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
90 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
50 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
19 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
44 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
104 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
48 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
15 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
21 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
36 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
156 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
62 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
33 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
47 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
182 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
64 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
174 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
140 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
19 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
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.) ...
1
vote
0answers
22 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
36 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
38 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
49 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
41 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
40 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
69 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
28 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
33 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 ...
1
vote
0answers
42 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
29 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
52 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
37 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 ...
1
vote
0answers
46 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 ...
1
vote
0answers
122 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 ...
0
votes
0answers
28 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 ...
0
votes
0answers
27 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 ...
0
votes
0answers
25 views

Dual of a polyhedra vs. dual of an optimalization problem

There are lot of fields where the term duality appear. Is there relationship between dual of az optimalization problem [see: http://en.wikipedia.org/wiki/Duality_(optimization) ] and dual of a ...
0
votes
0answers
16 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 ...
0
votes
0answers
40 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
0answers
52 views

Difference between polyhedral, CSG and B-rep

I am working on the 3D object modeling project. I found objects can be represented in the form of Polyhedrol model, CSG (Constructive Solid Geometry) model, and as well as B-Rep (Boundary ...
0
votes
0answers
99 views

Lattice orthogonal polyhedra face-area sequences: Golyhedra?

Let $P$ be a polyhedron, all of whose vertices are at points of $\mathbb{Z}^3$, all of whose edges are parallel to an axis, with every face simply connected, and the surface topologically a sphere. ...
0
votes
0answers
19 views

Polyhedron in $\mathbb{R}^2$.

Let $G\in \mathbb{R}^{4\times 2}$, $x\in \mathbb{R}^{2\times 1}$, $B\in \mathbb{R}^{4\times 2}$, $u$ is an interval matrix in $\mathbb{R}^{2\times 1}$, $H\in \mathbb{R}^{4\times 1}$. Given an ...
0
votes
0answers
15 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 ...
0
votes
0answers
163 views

How to map sphere to faces of an Icosahedron

This is the mathematics behind some graphics I am trying to build in OpenGL. I believe the question belongs here. I want to represent an approximate sphere (let's say the Earth) as an icosahedron and ...
0
votes
0answers
60 views

Formula for Rhombic Dodecahedron

Here is a diagram for a rhombic dodecahedron: Call the diameter of the solid, the diagonal connecting the two circled vertices (where 4 faces meet). If the length of each edge is $e$, find the ...
0
votes
0answers
20 views

Volume of Dodecahedron

A dodecahedron undergoes the transformation $$T(x,y,z) \to (3x,3y,3z)$$ What is the ratio of the new dodecahedron to the volume of the old dodecahedron? A) $3$ B) $3\sqrt3$ C) $9$ D) $27$ My ...
0
votes
0answers
43 views

Geometrically, what is the difference between a “flat face” and a “non-flat” face?

I was curious when I was checking sites like MathisFun, and I came across a pretty unclear system that defines a "flat face" and as a "non-curving" face of a shape; a polyhedron. However, I have to ...