Deprecated; please use a more specific tag.

**9**

votes

**2**answers

364 views

### Optimal inspection path on a sphere

Suppose you would like to "inspect" every point of a unit-radius
sphere $S \subset \mathbb{R}^3$ by walking along a path $\gamma$
on $S$, but you can only see a distance $d$ from where you stand.
...

**-1**

votes

**1**answer

401 views

### Meeting point of the vertices of a square cloth on x-y plane

Consider a standard square sheet lying on the xy plane with edge length n. Is it possible to determine the coordinates (x, y, z) of the point where the vertices of the sheet will meet, when each of ...

**-3**

votes

**0**answers

51 views

### What do the equations of straight line graphs have in common? [closed]

What do the equations representing straight line graphs have in common?

**30**

votes

**5**answers

852 views

### Can every $\mathbb{Z}^2$ disk be pinball-reached?

Let every point of $\mathbb{Z}^2$ be surrounded by a mirrored disk of radius $r < \frac{1}{2}$,
except leave the origin $(0,0)$ unoccupied by a disk.
Q. Is it the case that every disk can be ...

**8**

votes

**3**answers

664 views

### Solid angles of a tetrahedron

This is a problem I have had for a while. For a triangle, the side opposite the largest angle has the largest length (and similarly for smallest angle). For a tetrahedron, the question is whether the ...

**12**

votes

**3**answers

1k views

### Covering a Cube with a Square

Suppose you are given a single unit square, and you would like to completely cover the surface
of a cube by cutting up the square and pasting it onto the cube's surface.
Q1. What is the largest ...

**7**

votes

**2**answers

691 views

### Which (semi)regular polyhedra are combinations of two others?

The convex combination of convex polytopes is a convex polytope.
An example in $\mathbb{R}^2$ is that a regular octagon
can be obtained as $\frac{1}{2} S + \frac{1}{2} S'$,
where $S$ is a square and ...

**6**

votes

**3**answers

1k views

### Original proof of Pappus' Hexagon Theorem

Does anyone know where I can find an english translation, preferrably online or in a book the library of a small liberal arts college would be likely to have, of the original proof of Pappus' hexagon ...

**16**

votes

**2**answers

996 views

### Can the unsolvability of quintics be seen in the geometry of the icosahedron?

Q1. Is it possible to somehow "see" the unsolvability of quintic polynomials
in the $A_5$ symmetries of the icosahedron (or dodecahedron)?
Perhaps this is too vague a question.
Q2. Are there ...

**5**

votes

**1**answer

282 views

### Geometric applications of Ekeland's variational principle

I'm looking for geometric applications of Ekeland's variational principle in order to see it at work in a context I'm familiar with. Let me recall the principle itself:
Definition. Let $(X,d)$ be a ...

**14**

votes

**2**answers

257 views

### Random rings linked into one component?

Let $S$ be a sphere of unit radius.
Let $C_n$ be a collection of unit-radius circles/rings whose centers
are (uniformly distributed)
random points in $S$, and which are oriented (tilted) randomly ...

**3**

votes

**2**answers

315 views

### The probability distribution for vertex degree in a unit disc graph generated from random points on a plane

Imagine I cover an arbitrarily large plane with randomly placed points at some density $\rho$ s.t. the number of points in any randomly sampled area $A$ (of arbitrary shape and size) is $\approx ...

**3**

votes

**1**answer

398 views

### How to partition a graph into N groups with M elements nearest?

Hi.
This problem probably already here but I could not find the right words to find it.
I have a list with 1700 points (geographic coordinates) and a need to separate into 17 groups with 100 ...

**8**

votes

**2**answers

643 views

### Will a ball fired through a focus of an ellipse eventually tend to a horizontal line?

A couple of years ago I came across this phenomenon which appears to be true although I am having difficulty proving it.
F and F' are foci of a billiard table in the shape of an ellipse. A ball is ...

**3**

votes

**1**answer

314 views

### Holomorphic coordinates on a Kähler manifold

Let $(X,J,\omega)$ be a Kähler manifold. Let $\dim_{\mathbb{R}}(X)=2n$ and we also know that $X$ splits as $X=M\times \mathbb{R}$, where $\dim_{\mathbb{M}}=2n-1$. My question is now: does there exists ...

**4**

votes

**0**answers

264 views

### Averaging lengths and distances

A natural way in which Finsler metrics appear in Riemannian geometry is as averages of Riemannian metrics (e.g., the average of the arc-length elements
$\sqrt{dx^2 + dy^2}$ and $\sqrt{2dx^2 + 3dy^2}$ ...

**3**

votes

**1**answer

228 views

### cover and hide with squares

I am studying two numbers, related to squares, that can characterize a polygon P:
MinCoverNumber = the minimum number of axis-aligned squares required to exactly cover P (the covering squares may ...

**20**

votes

**2**answers

1k views

### Functions whose gradient-descent paths are geodesics

Let $f(x,y)$ define a surface $S$
in $\mathbb{R}^3$ with a unique local minimum at $b \in S$.
Suppose gradient descent from any start point $a \in S$
follows a geodesic on $S$ from $a$ to $b$.
(Q1.)
...

**2**

votes

**0**answers

93 views

### Reachability in dynamic random graphs

There has been some advice on how to ask questions. So I reask my question.I have a problem related to graph theory, random graphs or random geometric graphs in special that really confuses me. ...

**5**

votes

**1**answer

162 views

### Matching on sphere to create cycle with chords

Imagine a number of chords of a sphere $S$ which nearly, but not quite, pass through
the center of $S$, in such a way that no pair of chords intersect:
I would like ...

**0**

votes

**0**answers

114 views

### Area on the unit sphere swept out by big circles corresponding to a curve

For a point on the unit sphere, we know the plane perpendicular to the line through the origin and the point cuts the sphere with a big circle. When the point moves along a sphere curve, the ...

**8**

votes

**2**answers

849 views

### Non-Kahler Complex manifolds

For a non-Kahler complex manifold $M$, we still have the decomposition of differential forms into differential forms of type $(p,q)$ and we can write $d=\partial+\bar\partial$ and we can define ...

**3**

votes

**1**answer

126 views

### Existence of Simple Closed Straightest Geodesics

There are at least three distinct simple closed quasigeodesics on convex polyhedra [Mat. Sb. (N.S.), 1949, 25(67) :2, 275–306 Quasi-geodesic lines on a convex surface Pogorelov].
Is the same true ...

**7**

votes

**0**answers

292 views

### Expanding disks lead to what packing of the plane?

Suppose one sprinkles points uniformly at random on the infinite Euclidean plane,
with some density $\rho$ per unit area.
View the points as disks of radius zero.
Now the radii $r$ of all disks grows ...

**1**

vote

**1**answer

153 views

### Helly's number from biconvex functions

Helly's Theorem states the following. Suppose $X_1,X_2,...,X_N$ are convex sets in $\mathbb{R}^d$, such that for any index-set $I$ with $|I| \leq h(d) := d+1$, we have $\bigcap_{i \in I} X_i \neq ...

**0**

votes

**0**answers

40 views

### Covering the annulus of symmetric convex body

Consider a symmetric convex body $A$ in $R^d$. Now, we draw another object, $A'$, concentric and translated with respect to A and having radius slightly greater than twice to the radius of $A$.
Now ...

**-4**

votes

**1**answer

2k views

### How to transform a plane into a sphere? [SOLVED] [closed]

Given a 2-dimensional array of MxN heights, how to transform it to a sphere? Every element of this array is just a 3D point (x,y,z) where z represents some height. One has to transform this array into ...

**4**

votes

**1**answer

186 views

### Zoll Flat Finsler tori and convex bodies on a starry night

The starry night. The "celestial sphere" is given by set of non-zero vectors in $\mathbb{R}^n$ modulo positive dilations (i.e., $v \equiv w$ if $v = \lambda w$ for some $ \lambda > 0$) and the ...

**7**

votes

**0**answers

342 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 ...

**2**

votes

**1**answer

142 views

### Helly's Theorem for Biconvex Sets

Helly's Theorem states the following. Suppose that $X_1,X_2,...,X_N$ are convex sets in $\mathbb{R}^d$, such that for any index-set $I$ with $|I| \leq h(d) := d+1$, we have $\bigcap_{i \in I} X_i \neq ...

**9**

votes

**1**answer

312 views

### Needle probing for a convex body

Suppose there is an unknown closed convex body $K$ of
volume vol$(K) = V$ inside the
unit cube $[-\frac{1}{2}, \frac{1}{2}]^d$ in $\mathbb{R}^d$.
You are permitted to probe with a (one-dimensional)
...

**4**

votes

**1**answer

322 views

### Biggest ball included in an intersection of balls

I would like to prove that for any family of balls $\{B(c_i,r_i)\}_i \subset \mathbb{R}^d$ such that $\{c_1, \dots, c_n\} \subset \bigcap_i B(c_i,r_i) $ and $\forall i, r_i \geq 1$, there exists a ...

**2**

votes

**2**answers

141 views

### A notion of a 'coarse', parametrized dimension of an object, where the parameter determines how finely we can distinguish (say) a very thin rod from a line

I apologize for the clumsy wording of the title-- what I'm looking for is a notion of an integer-valued dimension $d_{\epsilon}$, which we parametrize by a real positive number $\epsilon$, of, say, a ...

**0**

votes

**1**answer

270 views

### Relations between automorphisms of field of rational functions and Mobius Transfomation

Proposition: If $F$ is a field, let $F[x]$ be the ring of all polynomials whose coefficients are in $F$. The fraction field of $F[x]$, denoted $F(x)$, is defined to be the ratios $r(x) = f(x)/g(x)$ ...

**15**

votes

**2**answers

368 views

### Integer lattice points on a hypersphere

Is the following statement true?
For every integer $n\ge2$ and every integer $k\ge0$ there exists a hypersphere in $\mathbb{R}^n$ (circle, sphere etc) containing exactly $k$ integer lattice ...

**2**

votes

**0**answers

32 views

### Diameters of the images of two balls under a function

Let $ \Omega $ be an open and bounded subset of $ \mathbb{R^n} $, and let $ f:\Omega \to \mathbb{R} $ be a continuous function. I'm looking for some (preferably, minimal) conditions on $ f $ under ...

**2**

votes

**1**answer

209 views

### Is there an “accepted” jamming limit for hard spheres placed in the unit cube by random sequential adsorption?

I have a unit cube, and operating in the continuum limit (i.e. not on a lattice), I sequentially place spheres of some radius $r$ inside the cube until a filled volume "jamming limit" ...

**5**

votes

**1**answer

265 views

### Reference request: affine transforms + circle inversion?

This problem cropped up in the context of scale-insensitive methods for generating random variables.
Let $X=R^n \cup \{\infty\}$. Suppose we consider a set of transforms $\cal{T}$ from $X\rightarrow ...

**4**

votes

**2**answers

557 views

### Find the point on the Stiefel Manifold that is closest to a matrix

I don't have much background on high-dimensional geometry, so I dare to ask it.
For a given point in $x\in\mathbb{R}^n$, assume that I want to find the point on the unit sphere that is closest to the ...

**1**

vote

**1**answer

115 views

### General and translational Birkhoff lattices. Equational classes.

By lattice I'll mean Birkhoff lattice.
The two classical equational classes of lattices are modular lattices and distributive lattices. The old problem used to be:
Is there an ...

**2**

votes

**0**answers

190 views

### A question on the theorem of Minkowski-Hlawka

The Minkowski-Hlawka theorem (as stated by Gruber in his lovely book Convex and Discrete Geometry) says that if $S$ is a Jordan measurable set in $\mathbb{R}^n$ with volume < 1. Then there is a ...

**3**

votes

**1**answer

229 views

### Sums of uniformly random vectors from the $n$-dimensional unit ball

I'm interested in some instances of the following problem.
Let $n \geq 2$, and suppose we draw $k \geq 2$ vectors $v_1, \dots, v_k$ uniformly at random from the $n$-dimensional ball of radius $1$, ...

**2**

votes

**4**answers

5k views

### How to find overlap between two convex hulls,along with the overlap area

I have two boundaries of two planar polygons , say,B1 and B2 of polygons P1 and P2(with m and n points in Boundaries B1 and B2). I want to find out if the Polygons overlap or not.If they overlap,then ...

**4**

votes

**0**answers

298 views

### The probability distribution for the number of pairwise distances $\leq$ some threshold for points uniformly placed in a sphere

If I place place $N$ particles in a sphere of radius $R$, selecting positions across the sphere's volume with uniform probability, what is the exact probability distribution for the number of pairwise ...

**1**

vote

**1**answer

80 views

### Inferring the properties of a visibility blocker tangential to a point-like light source

Imagine there's a point-like particle undergoing radioactive decay at some position $(0,0,0)$ in Euclidean $3$-space. We encapsulate this particle with a spherical detector for the decay products it ...

**1**

vote

**0**answers

98 views

### Boundary surfaces in a 3d Voronoi tessellation with obstacles

Let $x_1,\dots,x_n$ be a set of points in $\mathbb{R}^3$ and let $\mathcal{O}_1 ,\dots, \mathcal{O}_m$ denote a set of polyhedral obstacles. What is the name for the surfaces that describe the ...

**0**

votes

**1**answer

368 views

### Generalization of join of simplicial complexes

The join of two abstract simplicial complexes $K$ and $L$, denoted $K\star L$ is defined as a simplicial complex on the base set $V(K)\dot{\cup} V(L)$ whose simplices are disjoint union of simplices ...

**3**

votes

**2**answers

254 views

### Constructing a special infinite-dimensional vector bundle

Let $M$ and $N$ be finite dimensional smooth manifolds and $p: E \rightarrow N$ a finite rank vector bundle. $M$ can be assumed to be compact if necessary but I would prefer to work without this ...

**11**

votes

**5**answers

752 views

### A characterization of convexity

While doing some research on polytopes I came to the following question. Maybe it's already somewhere but anyway I'll post it here.
Let $X\subset \mathbb{R}^3$ be such that, for every plane $P$, ...

**0**

votes

**0**answers

142 views

### Optimal paintbrush geodesics

Let $S$ be a smooth, closed surface in $\mathbb{R}^3$,
and $\gamma$ a geodesic segment on $S$, i.e., a finite-length piece
of a geodesic.
Define $\gamma(w)$ as all the points of $S$ within
a distance ...