Skip to main content

All Questions

12 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
26 votes
0 answers
359 views

Can 4-space be partitioned into Klein bottles?

It is known that $\mathbb{R}^3$ can be partitioned into disjoint circles, or into disjoint unit circles, or into congruent copies of a real-analytic curve (Is it possible to partition $\mathbb R^3$ ...
Joseph O'Rourke's user avatar
10 votes
0 answers
493 views

Rectangology and squareology

I thought that rectangles were simple, and squares even simpler. Until my research has led me to several questions about rectangles and squares, which I can't solve. I started by posting this question ...
Erel Segal-Halevi's user avatar
8 votes
0 answers
149 views

Do the $\ell^{\infty}$ and $\ell^1$ norms yield minimal doubling constants amongst all norms on $\mathbb{R}^n$?

Setting: Let $X:=\mathbb{R}^n$ for some positive integer $n$. For each $1\le p\le \infty$ let $d_p$ denote the metric induced by the $\ell^p_n$ norm thereon. Note that, the doubling constant of a ...
ABIM's user avatar
  • 5,405
6 votes
0 answers
1k views

How to pack 27 $a\times b\times c$ blocks into a cube of side $a+b+c$ with some kind of symmetry?

Recently I stumbled on the problem quoted here about a geometric proof of the AM-GM inequality $$(a_1+\cdots+a_n)^n\ge n^n a_1\cdots a_n$$ by packing $n^n$ rectangular $ n$-dimensional boxes of sides $...
Wolfgang's user avatar
  • 13.4k
5 votes
0 answers
313 views

Trade-off between covering number, ball radius and diameter of $d$-dimensional shapes

Given any $d$-dimensional shape $X$ in the Euclidean space, let $\ell(X)$ be the length of the longest line segment connecting two points of $X$. How can we prove the following statement? There exists ...
Penelope Benenati's user avatar
5 votes
0 answers
199 views

Existence of a honeycomb composed by nearly-hyperspherical $d$-dimensional cells having the same shape and size

Let $\mathcal{H}$ the class of all honeycombs composed by $d$-dimensional cells $C$ having all the same shape and size in a $d$-dimensional space $\mathcal{S}$. Let $s(C)$ and $\ell(C)$ be ...
Penelope Benenati's user avatar
4 votes
0 answers
144 views

Approximation of a convex shape in the $d$-dimensional Euclidean space for $d\gg 1$

We are given a convex shape $C$ lying inside the hypercube $[0,1]^d$ in the $d$-dimensional Euclidean space. Let the volume of $C$ be $\tfrac12$ (I guess nothing changes for any other fixed constant ...
Penelope Benenati's user avatar
3 votes
0 answers
134 views

Two questions on counterexamples to Borsuk's conjecture and ball-packings

In 1933 Karol Borsuk conjectured the following Can every bounded subset $E$ of $\mathbb{R}^d$ be partitioned into $(d+1)$ sets, each of which has a smaller diameter than $E$? Whilst new to this ...
Felix's user avatar
  • 31
2 votes
0 answers
84 views

Another variant of the Malfatti problem

We try to add to A Variant of the Malfatti Problem As stated in the Wikipedia entry on Malfatti circles, it is an open problem to decide, given a number $n$ and any triangle, whether a greedy method ...
Nandakumar R's user avatar
  • 5,979
2 votes
0 answers
125 views

Bound on covering number for overparametrized manifold

I am trying to wrap my head around the following problem: I have $p$ real parameters $\boldsymbol{\theta} \in \Theta = [0, 2\pi)^p$ that parametrize functions $f(\boldsymbol{\theta}) \in f(\Theta)$ ...
Johannes Jakob Meyer's user avatar
2 votes
0 answers
131 views

Optimal way to group points in the plane into clusters

Consider a strictly decreasing sequence $d = (d_k)_{k\ge 1}$ of distances in $(0,1)$. Given a constant $C>2$, we say that $d$ has the $C$-grouping property if any finite non-empty subset $S$ (of ...
Mohan Swaminathan's user avatar
0 votes
0 answers
90 views

On Covering a Planar Region with Copies of a Tile of Different Shape

Background: Consider trying to cover the largest possible scaled copy of a planar region $C$ with specified shape with n instances of a tile $T$ of specified shape and size. Several families of this ...
Nandakumar R's user avatar
  • 5,979