Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 6094

A branch of geometry dealing with convex sets and functions. Polytopes, convex bodies, discrete geometry, linear programming, antimatroids, ...

7 votes
3 answers
788 views

Shadow boundary on convex body in $\mathbb{R}^3$

Let $S$ be the surface of a compact, convex, smooth ($C^\infty$) body in $\mathbb{R}^3$, with strictly positive Gaussian curvature at every point of $S$. Fix a direction $z$ in a Cartesian coordinate …
Joseph O'Rourke's user avatar
5 votes
3 answers
684 views

Tetrahedron angles sum to $\pi$: Bisector plane

I discovered empirically what to me is an amazing lemma concerning face angles of a tetrahedron. Let $\triangle abc$ be a triangle in the $xy$-plane, and $d$ the apex of a tetrahedron with positive $z …
Joseph O'Rourke's user avatar
10 votes
2 answers
685 views

Do elongated convex objects all have long simple geodesics?

Let $S$ be a closed convex surface, the boundary of a compact convex body in $\mathbb{R}^3$. I am interested in whether there are conditions on its shape that ensure that it supports a long, simple (n …
Joseph O'Rourke's user avatar
9 votes
2 answers
871 views

Concentration of measure for arbitrary convex bodies?

There are various "concentration-of-measure" theorems, the best known that due to Lévy, which is this (informally): the volume of a sphere $S^d$ in $d$ dimensions is largely concentrated around an $\ …
Joseph O'Rourke's user avatar
3 votes
1 answer
177 views

Generalizations of Directly Similar Theorem?

There is an attractive theorem that says that if two plane figures are directly similar, then so is any convex combination of them. Below, $P_1$ and $P_2$ are directly similar polygons: they have the …
Joseph O'Rourke's user avatar
4 votes
0 answers
220 views

Circumscribing simplex to convex body?

Q. Does every (perhaps smooth) compact convex body $K$ in $\mathbb{R}^d$ admit a circumscribing simplex, each facet of which touches (shares a point with) $K$? How about a circumscribing regu …
Joseph O'Rourke's user avatar
7 votes
1 answer
251 views

Regions on a sphere that avoid a fixed point set

Let $P$ be a finite set of points on a unit-radius sphere $S$ in $\mathbb{R}^3$. Treat $P$ as a fixed pattern that can be rigidly slid around $S$ as a unit (no reflection). Let $R$ be a subset of $S$ …
Joseph O'Rourke's user avatar
2 votes
0 answers
100 views

Rolling/width functions: Characterization?

Let $K$ be a strictly convex planar body of perimeter $1$. Roll it along the $x$-axis from $0$ to $1$, and define $f(x)$ to be the height of the highest point of $K$ when it touches at $(x,0)$. So $f( …
Joseph O'Rourke's user avatar
1 vote
0 answers
158 views

Angles between simple, closed geodesics on convex surface

It is known that there are at least three simple, closed geodesics on the surface of any smooth convex body $K$ in $\mathbb{R}^3$, the Lusternik-Schnirelmann Theorem (see links below for references). …
Joseph O'Rourke's user avatar
18 votes
3 answers
2k views

Are the Platonic solids shadows of 4-polytopes?

Say that a 3D shadow of a 4-polytope is a parallel projection to 3-space, not necessarily orthogonal to that 3-space (that would make it an orthogonal projection). I am wondering if each of the five r …
Joseph O'Rourke's user avatar
12 votes
1 answer
656 views

When is the hull of a space curve composed of developable patches?

Let $C$ be a smooth curve in $\mathbb{R}^3$ that lies entirely on its convex hull, $\cal{H}(C)$. Under what conditions on $C$ is $\cal{H}(C)$ the union of developable surface patches? I believe …
Joseph O'Rourke's user avatar
13 votes
1 answer
429 views

Detecting a hidden convex body with line probes

Imagine that, somewhere inside an origin-centered, unit-radius sphere $S$ in $\mathbb{R}^3$, sits a convex body $K$ of volume vol$(K)=\alpha (\frac{4}{3} \pi)$, with $\alpha < 1$ the fraction of the v …
Joseph O'Rourke's user avatar
6 votes
2 answers
458 views

A (possibly boring) Voronoi Game

The board for this game is a compact convex region $\cal C$ of $\mathbb{R}^2$. Below I illustrate with $\cal C$ an equilateral triangle. Two players, $A$ and $B$, alternate turns. At each turn they ad …
Joseph O'Rourke's user avatar
10 votes
0 answers
334 views

Bang's open question strengthening Tarski's planks problem

Tarski's Planks problem, solved by Thøger Bang in 1951, says (in a simplified $\mathbb{R}^2$ version) that it requires "planks" (parallel strips) of total width $\ge d$ in order to completely cover a …
Joseph O'Rourke's user avatar
9 votes
1 answer
237 views

Cyclic polygons generalized to higher dimensions

Many theorems hold for cyclic polygons—convex polygons inscribed in a circle. Perhaps the most basic is this, from the reference cited below: Theorem. There exists a cyclic polygon of $n \ge 3$ si …
Joseph O'Rourke's user avatar

15 30 50 per page