Search Results
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 |
A branch of geometry dealing with convex sets and functions. Polytopes, convex bodies, discrete geometry, linear programming, antimatroids, ...
17
votes
How to make a sandwich from just one piece of bread?
This won't be a complete answer to Q2, but something of a starting point, at least for all two-dimensional convex $P$. Assuming for simplicity that the area of $P$ is 1, $P$ contains a parallelogram o …
11
votes
Triangle with largest perimeter in a convex region
$\bullet$ Every convex region of area $1$ contains a triangle of area at least as large as the area of the equilateral triangle inscribed in the circle of area $1$. Moreover, if the region does not co …
10
votes
A convex curve inside the unit circle
The drawing below illustrates a proof for the theorem as stated in your question; almost no words of explanation are necessary. To make things easy, I write a few lines. The whole proof is based on th …
7
votes
Two cubes in unit cube
A better bound, namely
$\ \ \displaystyle a+b\le\frac{2\sqrt n}{\sqrt n+1}\ \ $
is obtained as follows.
The cubes of edge lengths $a$ and $b$ contain inscribed balls of diameters $a$ and $b$, respec …
4
votes
Is a polytope that has in-spheres for faces of all dimensions already regular?
In $R^3$, since the spheres are concentric, not only all faces are regular, but also all edges are of the same length, and all faces are inscribed in circles of the same radius, hence are congruent. A …
3
votes
Accepted
Map from a convex polygon that increases distance
Begin with a lemma: Let $\ T=\Delta oab$ be a triangle contained in a circle centered at the origin $o$ and let the arc $\alpha$ of the circle be such that the circle's sector $S$ based on $\alpha$ h …
3
votes
Accepted
On necessary condition for no integer points in polytope
The answer is $no$.
In the plane, the circle of diameter $d$ greater than $1$ but smaller than $\sqrt2$ and centered at $({1\over2},{1\over2})$ contains no point with integer coordinates, and the squ …
2
votes
Maximizing ratio volume/diameter^n by an affinity
A closely related problem, considering the $(n-1)$-dimensional surface area instead of the diameter of the body, has been solved by Keith Ball, Volume ratios and a reverse isoperimetric inequality. J. …
2
votes
Accepted
Closed form solutions for maximal subsets of convex polytopes
By Ivan's request, I describe here two algorithms for finding the maximum-size ball contained in a given $n$-dimensional convex polytope $P$. The first algorithm, requiring central symmetry of $P$, pr …
2
votes
Convex bodies have more volume on the outside near the boundary
A modification of Victor Protsak's answer yields a short and almost elementary proof:
Since the set of convex $n$-dimensional convex polytopes is dense in the space of all $n$-dimensional convex bodie …