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 not deleted user 39495

Euclidean, hyperbolic, discrete, convex, coarse geometry, metric spaces, comparisons in Riemannian geometry, symmetric spaces.

56 votes

Does this geometry theorem have a name?

Even more is true for this theorem. Check out this drawing from Arseniy Akopyan wonderful book of Geometry in Figures (Second, extended edition, 2017). On page 65 we find Figure 4.7.29) In the fore …
Moritz Firsching's user avatar
51 votes
4 answers
7k views

what-if.xkcd.com: stabbing (simply connected) regions on the 2-sphere with few geodesics

In the latest what-if Randall Munroe ask for the smallest number of geodesics that intersect all regions of a map. The following shows that five paths of satellites suffice to cover the 50 states of t …
Moritz Firsching's user avatar
47 votes
Accepted

How many unit cylinders can touch a unit ball?

Here is an idea. Consider the following parameterization, which is supposed to cover the configuration space in question. $$\mathcal{C}_7:=\left\{\pmatrix{x_k\\y_x\\z_k},\pmatrix{a_k\\b_k\\c_k}_{1\le …
Moritz Firsching's user avatar
40 votes
Accepted

Which unfoldings of the hypercube tile 3-space: How to check for isometric space-fillers?

Answer to Q1: All of the 261.  I looked at this question because of a video of Matt Parker and wrote an algorithm to find solutions. See here for an example of how a solution would look like. I dumped …
Moritz Firsching's user avatar
35 votes
Accepted

what-if.xkcd.com: stabbing (simply connected) regions on the 2-sphere with few geodesics

Looking at this old question again, I'm now fairly convinced that the easiest route of solving this problem is using similar ideas to the one suggested by David E Speyer in a comment, namely basically …
Moritz Firsching's user avatar
24 votes

How to check if a box fits in a box?

A (trivial) necessary condition is that the diagonal of the inner one is not longer than the diagonal of the outer one. So if $(a,b,c)$ is supposed to fit in $(x,y,z)$, then we should have $$a^2+b^2+ …
Moritz Firsching's user avatar
23 votes
Accepted

Can every simple polytope be inscribed in a sphere?

Not all simple polytopes are incribable, e.g. the dual of the cyclic polytope $C_4(8)$ is simple and not inscribable, as shown recently in Combinatorial Inscribability Obstructions for Higher-Dimensio …
Moritz Firsching's user avatar
22 votes
1 answer
690 views

Rational inscribed realization of the regular dodecahedron

While it is clear that the regular dodecahedron $D$ cannot be realized with all integer coordinates, it is easy to find a polytope, which is combinatorially equivalent (face lattice isomorphic) to $D$ …
Moritz Firsching's user avatar
16 votes
Accepted

Largest convex hull of a unit length path

The answer seems to be $\frac{1}{2\pi}$, using a semi circle. See Moran, P. A. P. "On a problem of S. Ulam." Journal of the London Mathematical Society 1.3 (1946): 175-179.
Moritz Firsching's user avatar
15 votes
Accepted

Does Gromov's Waist Inequality imply Borsuk-Ulam?

Yashar Mermarian writes here that the answer is yes. And the argument he gives is pretty much the same as the one you already started. Taking $n=k$ and $\epsilon=\pi/2$ Gromov's waist inequality give …
Moritz Firsching's user avatar
15 votes

3D models of the unfoldings of the hypercube?

I used sage to make a 3d animation of all 261 unfoldings. Here is a screenshot of the first few: The file cube-unfoldings.txt contains all the unfoldings, each line contains a list of 8 points. …
Moritz Firsching's user avatar
15 votes
2 answers
1k views

Hausdorff dimension of Apollonian circle packing, 1.305686729, 1.305688 or yet something else?

I am interested in the Hausdorff dimension of the Apollonian circle packing. There seem to be two numerical calculations of the value: 1.305686729(10) from P.B Thomas and D.Dhar, The Hausdorf[sic!] …
Moritz Firsching's user avatar
11 votes

Weighted area of a Voronoi cell

Let me answer at least some of your questions. I will only talk about your first definition of the cells, since these are somewhat nicer, as Igor Rivin pointed out. You consider the function $f(w_1)= …
Moritz Firsching's user avatar
10 votes

Largest regular $k$-simplex inscribed in a $d$-cube, $k < d$

Allow me look at one aspect, or special case, of your question, namely "finding the largest regular 3-dimensional tetrahedron inscribed in a d-dimensional unit cube". I. $4$-cube I can find the follow …
Moritz Firsching's user avatar
10 votes

Generalization of the equilateral triangle?

First, let's assume $a=1$; for other values we can scale a solution with $\sqrt{a}$. So we want to minimize $H=\sum_{i,j} (1-\|x_i-x_j\|^2)^2$. I globally optimized the problem numerically for $n=4 …
Moritz Firsching's user avatar

15 30 50 per page