Questions tagged [polyhedra]

For questions related to polyhedra and their properties.

1,183 questions
Filter by
Sorted by
Tagged with
1 vote
18 views

Proof verification: A cube and a tetrahedron are not scissors congruent?

I am familiar with a proof that the cube and tetrahedron are not scissors congruent along the following lines: Given a polyhedron or collection of polyhedra $\mathcal{P}$ whose edges form a set $E$, ...
• 1,838
1 vote
63 views

Chvatal-Gomory integer rounding method to find facets of $\operatorname{conv}(S)$

The question: "given a set $S = \{x \in \mathbb{Z}^2 : 4x_1 + x_2 ≤ 28, x_1 + 4x_2 ≤ 27, x_1 − x_2 ≤ 1, x ≥ 0 \}$. we are tasked with deriving each facet of $\operatorname{conv}(S)$ as a Chvatal-...
• 13
150 views

Euler's polyhedron formula modulo 2

Recall that Euler's polyhedron formula states that, for every (orientable) polyhedron with $V$ vertices, $E$ edges, $F$ faces, and $g$ holes (or more formally, with genus $g$), $$V-E+F=2-2g.$$ As an ...
• 16.8k
548 views

Mismatching Euler characteristic of the Torus

Why is it that when I try to compute the Euler characteristic for the Torus using a drawing like the following , then the number that I get is not the number that the Torus should have? Which is $0$? ...
• 657
27 views

Can Cauchy's polyhedron rigidity theorem be generalized to affine transformations?

Conjecture: Suppose $f$ and $g$ are two convex realizations of an abstract polyhedron $P$. (In other words, $f(P)$ and $g(P)$ are two convex polyhedra whose face lattices are isomorphic.) Also suppose,...
• 5,706
18 views

If for a LP P = {x | Ax = b, x>=0} a sol can be degenerate, x is not a BFS

I have the following problem: Consider the polyhedron in standard form P = { x | Ax=b, x>=0} Suppose that the matrix A of dimensions m x n has linearly independent rows and that every BFS is non-...
18 views

Extension complexity - Equivalent definitions

I'm confused by two, apparently equivalent, definitions of extension complexity. See the attached screenshot: From: Sparse sums of squares on finite abelian groups and improved semidefinite lifts ...
• 788
19 views

Has anyone tried “building” any convex uniform polyhedra from combinatorial tree graphs?

CONTEXT Convex uniform polyhedra, like tree graphs, can be described with vertices and unitary edges. QUESTION 1 Has anyone tried “building” any convex uniform polyhedra from combinatorial tree graphs ...
70 views

Which faces does "sphere" lattice polyhedron $\operatorname{hull}(p\in\mathbb{Z}^3, \operatorname{norml}2(p)==n)$ for $n\neq4^a(8b+7)$ have?

$\operatorname{hull}(p\in\mathbb{Z}^3, \operatorname{norml}2(p)==n)$ for $n\neq 4^a(8b+7)$ is a lattice polyhedron. By Legendre's three-square theorem, such $n$ have representation(s) as the sum of $3$...
22 views

Can a polyhedron be uniquely indexed by its number of facets, edges and vertices?

Let $F,E,V$ be the number of facets, edges and vertices of a polyhedron in 3D space. Euler's characteristic is given by: $$V-E+F =2$$ For 3D polyhedra. I was also told that two other inequalities, ...
• 887
1 vote
41 views

Euler's formula for polyhedron [closed]

I'm curious about Euler's formula and how it applies to polyhedra. Specifically, I'm wondering if there are simple formulas or methods to figure out the number of vertices, faces, and edges for ...
1k views

Dividing a polyhedron into two similar copies of itself

The paper Dividing a polygon into two similar polygons provides that there are only three families of polygons that are irrep-2-tiles (can be subdivided into similar copies of the original). Right ...
• 1,838
1 vote
19 views

What class of subgraphs of the $n$-hypercube graph characterizes the region graphs of arrangements of $n$ hyperplanes in $\mathbb{R}^d$?

I am looking for a reference that answers or at least discusses the question in the title. I browsed Sergei Ovchinnikov's book "Graphs and Cubes" and several lecture notes on hyperplane ...
• 231
19 views

1 vote
29 views

How Much To "Twist" A Polygon To Match A Face On A Regular Polyhedron

Suppose I want to create an icosahedron by building a set of twenty triangular pyramids (aka tetrahedrons, but see below) of an appropriate size and then rotating each into position. I need to do ...
• 203
42 views

• 17.6k
388 views

Volume of a great icosahedron

This is the image of a Great Icosahedron that I obtained starting from the coordinates of the vertices, as $A$ ,$B$ $C$, etc.. Now I want to calculate the volume of the solid. In internet (as in this ...
• 63.1k
34 views

Expected Length of Walk on Truncated Icosahedron

Consider a truncated icosahedron with 12 pentagons and 20 hexagons. Starting from a hexagonal face, we go to any neighboring polygon randomly with equal probability. What is the expected number of ...
• 151
1 vote
142 views

What are the formulas for the circumradius, surface area and volume of each Kepler-Poinsot polyhderon based on the length of the entire edge?

Every formula I've found online is based on only a part of the total edge. If anyone knows the formulas based on each red edge below I would greatly appreciate it. A derivation of those formulas ...
• 125
62 views

Enumeration of uniform polyhedra

It is known that there are two infinite classes of polyhedra (prisms and antiprisms) together with 75 uniform polyhedra that do not belong to these classes. For regular convex polyhedra (i.e., ...
• 649
1 vote
54 views

• 11.3k
502 views

Dodecahedral number visualization

The dodecahedral numbers, 0, 1, 20, 84, 220, 455, 816, 1330, 2024, 2925, 4060, ... numbers of the form ${3 n \choose 3}$ (A006566). Does anyone have a good visualization of these? In particular, I'd ...
• 21.4k
32 views

Looking for good books on convex polyhedra theory

My knowledge on convex polyhedra and systems of linear inequalities (facets, edges, Farkas Lemma, projections, duality, etc.) is very scattered, and I'l like to go through a book to solidify it. I'm ...
• 920
132 views

Combinatorial Identity from $\textrm{sinc}(x)$ integrals

Setup I've been reading/looking into variations on the $si(n) := \int_0^{\infty}\textrm{sinc}^n(x)$ for some power $n$ an integer, or the more general $si(a,b):= \int_0^{\infty}\frac{\sin^a(x)}{x^b}$ (...
• 5,298
60 views

German online explanation of Schwarz lantern

I'd like to share this thing I just came upon with a friend who doesn't read English. Schwarz lantern is a polyhedral approximation to a cylinder, used as a pathological example of the difficulty of ...
• 101
108 views

Why is There a Repeating Structure of the Distance Matrices of the Graphs of Regular Polytopes?

In some work I've done recently. I have been analyzing the distance matrix of the regular polyhedra in multiple dimensions and have found some curious results. Starting in 2 dimensions, I have found ...
• 718
1 vote
49 views

Minkowski sums of polyhedra given by inequalities

Suppose we are given two $n$-dimensional polyhedra \begin{align} P &= \{ x \in \mathbb{R}^n | \alpha_i(x) \leq a_i, i = 1, \dots, k \} \\ Q &= \{ y \in \mathbb{R}^n | \beta_i(y) \leq ...
• 3,242
91 views

Extreme rays of a polyhedral

I was reading the following https://faculty.coe.drexel.edu/jwalsh/eces811/linProg.pdf, and was confused at one of the lines. They defined a polyhedral cone to be $$\{y\in \mathbb{R}^N | Hy≤0\}.$$ Also,...
• 1,520
28 views

Simplicial representative of the Thom class

Assume $p \colon Q \to P$ is a piecewise linear $n$-dimensional disc bundle. Let's consider triangulations $L$ and $K$ of $Q$ and $P$ in which $p$ is simplicial, and the subpolyhedron of spheres in $Q$...
• 141
68 views

Derivation of volume of regular rhombicosidodecahedron?

I understand how to find the surface area of a regular rhombicosidodecahedron. The formula given on Wikipedia is simple to use. Surface area is simply the sum of the areas of each face, which I can ...
18 views

Is rδηδ an identity on ARPs of type {p,p}?

Background In their book Regular Complex Polytopes, Coxeter remarks that the three regular complex polytopes are "remarkably similar" to the tetrahedron, cube and octahedron. (p. 127) ...
• 2,258
110 views

Generalising Thales theorem for points on a sphere to form a 3-orthoscheme (tetrahedron.)

I am trying to find the condition that four points $p_1,p_2,p_3,p_4$ on the unit sphere $\mathbb{S}^1$ need to statisy in order to form a 3-orthoscheme (Tetrahedron with all faces as right angled ...
• 2,948
1 vote
9 views

Are there any applications for editing 2d Schlegel diagrams and then projecting them back onto a 3d polyhedron? [closed]

I'm trying to create some (hopefully) interesting polyhedra with Robert Webb's Great Stella / Stella 4D, but even its power users seem to only be able to do this kind of thing indirectly (or via ...
1 vote
157 views

Uniqueness of vertex optimal solution in linear programming

When we consider a linear programming of the following form:  \begin{aligned} \min_{x} \quad & { c^Tx} \\ \textrm{subject to} \quad & x\in P \\ \...
• 657
122 views

Reinhardt's Polyhedron as the first couterexample to the second part of Hilbert's 18th problem

In 1928 Karl Reinhardt published a first solution to the second part of Hilbert's 18th problem "Über die Zerlegung der euklidischen Räume in kongruente Polytope" in "Sitz. Ber. Preuß. ...
• 2,002
53 views

Prove the existence of a halfspace containing the polyhedron.

I have been working on the following problem for a whole day: Let $F$ be a face of polyhedron $P$ in $R^d$. Let $H\subset R^d$ be a halfspace containing F. Show there exists a halfspace $H'$ ...
170 views

The intersection of the facets on the polyhedron

Given a point set $E=\{\alpha_j\}_{j=1}^m\subset \mathbb{N}^{n}$ ($1\leq m< \infty$). Define the polyhedron $\mathcal{N}(E)$ to be the convex hull of the set \begin{equation*} \bigcup_{j=1}^m \...
• 59
319 views

What regular polyhedra can be tightly packed?

By "tightly packed", I mean that 3-dimensional space can be occupied solely by a collection of these same-sized regular polyhedra with no air gaps in between. I can think of three: ...
56 views

C3 symmetry, chirality and polytopes [closed]

Is there some analogy for the phenomenon of chirality related to enantiomorph polyhedrons, but where the family of enantiomorphs is more than two polyhedra, in three or more dimensions, and related ...
47 views

Is Kelvin structure the optimal solution for a three-dimensional foam when restricted to only one shape?

Weaire–Phelan structure is known as a more optimal solution for Kelvin problem than Kelvin structure, which is Bitruncated cubic honeycomb. However, it uses two different shapes. When restricted to ...
• 411
1 vote
23 views

Is there a theory of isometrically embedded polyhedra on manifolds?

There is a book that is called embeddings in manifolds that studies topological embeddings and how they relate to each other (by homeomorphisms). I was wondering if there is a study of isometrically ...
• 31