The tag has no wiki summary.

learn more… | top users | synonyms

8
votes
1answer
602 views

How large can you draw an island on a map?

A cartographer friend asked me this question: could you classify (shapes of) islands by how much space they occupy on a map (comparatively to how much space is occupied by water) if you draw them as ...
2
votes
1answer
56 views

Calculating the “Belvedere Hull” of a Simple Planar Polygon

As an informal motivation the problem, imagine a tower with polygonal footprint, that is located in a beautiful landscape, the "Belvedere Hull" is then related to the directions, in which one would ...
27
votes
2answers
601 views

Term for “uncheckable constructions”

Is there a term for "uncheckable geometric constructions"? Say, Angle Trisection and Doubling the Cube are checkable; i.e., if the answer is given one can do finite Compass-and-straightedge ...
3
votes
1answer
109 views

Three-dimensional Apollonian spirals

Given mutually (externally) tangent spheres $S_1$, $S_2$, $S_3$, $S_4$, let $S_n$ be the unique sphere externally tangent to $S_{n-1}$, $S_{n-2}$, $S_{n-3}$, and $S_{n-4}$ for $n \geq 5$. Let ...
6
votes
4answers
174 views

Inside-out polygonal dissections

A dissection of a polygon $P$ is a partition of $P$ into a finite number of pieces, which can then be rearranged (via planar translations and rotations) and joined (without overlap) to form a new ...
6
votes
2answers
311 views

Are angles between points enough to decide the realizability?

Let n points in the plane be given whose coordinates we don't know. Assume, however, that for any triple of the points we know the angle. Question: Can we decide whether the n points are realizable ...
0
votes
1answer
49 views

Existence of half-planes with respect to regular open sets of the Euclidean plane

I initially asked this question at math.stackexchange.com but there was no reaction, so I thought this may be a good idea to transfer it to mathoverflow.net Let ...
9
votes
1answer
172 views

Generalized Hlawka inequality

Let $E$ be a vector space over the real (the complex case is interesting too). We consider functions $f:E\rightarrow\mathbb R$ which satisfy the homogeneity property $$f(\lambda x)=|\lambda|\,f(x).$$ ...
3
votes
1answer
137 views

Random non-intersecting circles in the plane

If I give a finite region of $\mathbb{R}^{2}$ and place $k$ circles of radius $r(k)$ uniformly at random inside, are there any known results for the probability that the circles do not overlap? ...
3
votes
0answers
68 views

Containing a “fuzzy” ellipsoid within an ordinary ellipsoid

Consider the ellipsoid described by the inequality $(x - x_c)^T P^{-1} (x - x_c) \leq 1$, where the vector $x_c \in \mathbb{R}^n$ denotes the center of the ellipsoid and the symmetric positive ...
5
votes
1answer
203 views

Maximum number of general-position points with mutual rational distances?

Richard Guy has shown that there are six points in the plane—no three collinear, no four cocircular—such that all interpoint distances are rational. Guy, Richard. Unsolved Problems in ...
8
votes
1answer
189 views

Dubins car shortest paths: Decidable?

A Dubins car follows a Dubins path in $\mathbb{R}^2$, with constant wheel speed and limited turning radius. It is known that the shortest Dubins path in the absence of obstacles follows circular arcs ...
6
votes
4answers
350 views

What can be said of the structure of a metric space without isosceles triangles?

This is a question that has been bothering me in the back of my head for quite some time. Suppose we have a metric space $X$ with metric $\mathrm{d}$. By an isosceles triangle we mean a tuple of ...
2
votes
2answers
109 views

Maximum possible number of similar three-colored triangles

I want to maximize the number of similar triangles with vertices from three fixed sets, one vertex from each set. For example, if you fix two points $X$, $Y$ (i.e. two sets with only one member), then ...
-3
votes
2answers
112 views

Hexagon Formed by connecting Trisections of triangle sides [closed]

Is there a theorem for the area of the hexagon formed by connecting the points formed when the sides of a triangle are trisected? It appears that the ratio of the area of the triangle to the area of ...
2
votes
1answer
225 views

Tools for Removing Radicals from Equations

I am currently doing some investigations on Sylvester's 4 Point Problem Probability of 4 Points being in Convex Configuration and repeatedly face the problem of solving equations between sums of ...
1
vote
0answers
96 views

A conjecture about cross sections of a pyramid [closed]

Show that for $n\ge 5$, a cross-section of a pyramid whose base is a regular $n$-gon cannot be a regular $(n + 1)$-gon. This is a conjecture I came across while trying to solve this problem. I was ...
1
vote
0answers
142 views

Continuity of minimizers to distance function from point to convex set

Suppose I am minimizing the Euclidean distance in $\mathbb{R}^{n}$ between a point $y$ and compact convex set $U$ (where $y\notin U$): $\min_{x\in U}\|x-y\|$. I believe the minimizer $x_{U}^{*}$ is ...
3
votes
1answer
239 views

Conditions for a parametric curve to avoid self-intersection?

Suppose a planar curve $C$ is defined by parametric equations in $t$: $x(t)$ and $y(t)$. Are there conditions on these two functions that guarantee that $C$ does not self-intersect? For example, the ...
2
votes
0answers
143 views

Probability of 4 Points being in Convex Configuration

Background of my question is, that I would like to implement a parallel preprocessing for a constructing the convex hull of very huge number of points in the euclidean plane; the idea is to process ...
4
votes
1answer
420 views

Reference request: a differential equation in elementary geometry

15 hours and four up-votes but not a word from anybody. That's the result of this question to stackexchange. My question is where the following differential equation arises naturally and where it ...
3
votes
2answers
310 views

Points contained in a disk [closed]

I have a question, but not sure how to prove this. We are given $n$ points in the Euclidean plane such that there exists no disk of radius $a$ which contains all of the points. Conjecture: There ...
7
votes
2answers
203 views

How to find a tetrahedron that covers four points?

I’m looking for an explicit formula for the vertices of a regular tetrahedron that covers four given points. In particular: Given four distinct real numbers $a_1$, $a_2$, $a_3$, $a_4$, is there a ...
3
votes
1answer
365 views

What is the correct preposition? (And is there one?)

I just stumbled upon a linguistic problem I wasn't able to resolve via web search. Suppose we're given some geometric set $A$ and subset $B\subset A$. Isn't there a compact way of saying that there ...
2
votes
1answer
152 views

Approximation of a convex body by a contained polytope

This question deals with approximating a convex body (a compact convex set of $\mathbb{R}^d$ with non-empty interior) by convex polytopes. For a given $\delta$, let $n_\delta$ be the number of faces ...
3
votes
0answers
42 views

Number of not self-intersecting closed paths spanning $n$ iid uniform points

Let $X_1,X_2,\dots,X_n$ be independent uniform variables in the square. What is the number of piece-wise linear paths which vertices are all the $X_i$ and that do not self-intersect? In other words, ...
1
vote
2answers
79 views

Successive Inner or Outer Approximation of Simple Polygons with Hierarchies of Implicit Functions

The problem I want to solve, is to quickly decide, whether a point $p=(x^*,y^*)$ is inside or outside of a polygon $P := (p_1, p_2,..., p_n=p_1), p_i := (x_i,y_i)$, with $n$ potentially very large. ...
1
vote
3answers
500 views

Characterization of Angles Trisectable with Straightedge and Compass

Lindemann's prove of the transcendence of $\pi$ has settled the question, whether an arbitrary angle can be trisected, using straightedge and compass alone, to the negative. In the following, ...
3
votes
1answer
84 views

Number of small projections

Suppose $X$ is a finite subset of the plane and for $0\leq \theta<\pi$, let $l_\theta$ denote the line through the origin having angle $\theta$ with the positive $x$-axis. For how many values of ...
10
votes
3answers
358 views

The intersection of $n$ cylinders in $3$-dimensional space

A standard question in vector calculus is to calculate the volume of the shape carved out by the intersection of $2$ or $3$ perpendicular cylinders of radius $1$ in three dimensional space. Such ...
12
votes
2answers
608 views

Right triangle with edge lengths equal to regular unit polygon edge lengths

This question came up naturally recently from a blog post of John Baez. There is an observation of Euclid that edges of a pentagon, hexagon, and decagon inscribed in a unit circle form the edges of a ...
11
votes
1answer
396 views

Heronian triangle with two sides that are prime

Can any prime number form a Heronian triangle with a second prime as another side? I cannot find a second prime to form a Heronian triangle with either 23 or 167. I have checked up to the 10^7th prime ...
3
votes
2answers
187 views

Equipartition of the circle [closed]

Browsing an old technical studies pupil's school book, I have found the description of a method to place at equal distance $N$ points on the circumference of a circle. I am looking for a proof of this ...
54
votes
10answers
10k views

Is Euclid dead? [closed]

Apparently Euclid died about 2,300 years ago (actually 2,288 to be more precise), but the title of the question refers to the rallying cry of Dieudonné, "A bas Euclide! Mort aux triangles!" ...
18
votes
0answers
335 views

The Eyeball Theorem generalized

I have not seen the 2D Eyeball Theorem—that tangents from the centers of two circles, each encompassing the other, intersect each circle in the same segment length—generalized to higher ...
5
votes
1answer
270 views

Inequality involving the side lengths of a quadrilateral

If $a$, $b$, $c$ and $d$ are the four sides of a quadrilateral, the problem is to show that $ab^2(b-c)+bc^2(c-d)+cd^2(d-a)+da^2(a-b)\ge 0$. I've verified it to be true for quite a large number of ...
7
votes
1answer
357 views

Shrink polygon to a specific area by offsetting

I have a 2D polygon that I want to shrink by a specific offset (A) to match a certain area ratio (R) of the original polygon. Is there a formula or algorithm for such a problem? I am interested in a ...
15
votes
1answer
439 views

Is the perimeter of an ellipse with integer axes irrational?

Let $Q$ be an ellipse with integer-length axes $a$ and $b$: $$ \frac{x^2}{a^2} + \frac{y^2}{b^2} = 1 \;.$$ The perimeter of $Q$ is given by the complete elliptic integral of the 2nd kind, $E(\;)$: $4 ...
2
votes
2answers
176 views

Largest inscribed rectangle inside a convex polygon

It has been proved by Radziszewski in this paper K. Radziszewski. Sur une probleme extremal relatif aux gures inscrites et circonscrites aux gures convexes. Ann. Univ. Mariae Curie-Sklodowska, Sect. ...
2
votes
3answers
341 views

Repeating an operation infinitely makes any convex $n$-gon a regular $n$-gon?

For any convex $n$-gon $P_{0,1}P_{0,2}\cdots P_{0,n}$, let us consider the following operation : Operation : Let $k=0,1,\cdots$. Take $n$ points $P_{k+1,i}\ (i=1,2,\cdots,n)$ outside of $n$-gon ...
3
votes
1answer
128 views

About the 'minimum triangle' which includes a convex bounded closed set

Question : Is the following true? "Letting $K$ be a convex bounded closed set on a plane, then there exists a triangle $M$, which includes $K$, such that $|M|\le 2|K|$. Here, $|M|,|K|$ is the area of ...
1
vote
2answers
112 views

Finding the probability that $n$ points which are randomly selected from $d-1$ dimensional spherical surface are 'semi-spherical'

Let $S^{d-1}=\{(x_1,\cdots,x_{d})\in {\mathbb R}^{d}|{x_1}^2+\cdots+{x_d}^2=1\}$, and let us call the intersection of any $d-1$ dimensional subset which passes through the origin and $S^{d-1}$ 'a ...
22
votes
3answers
700 views

Tetrahedron insphere iteration

I know that iterating the following incircle construction approaches an equilateral triangle in the limit:       Starting with any triangle $T$, one forms $T'$ by connecting ...
3
votes
1answer
251 views

Generalising Euler's formula to ellipses and three dimensions

Let $D$ be the closed unit disk, $T$ a triangle and $E$ an ellipse with $E\subset T \subset D$. Without loss of generality say that $E$ is centred at Cartesian coordinates $(c, 0)$ with $0\leq c \leq ...
4
votes
1answer
166 views

Soddy-type relation for Steiner chains

For Steiner $n$-chains of circles of radii $r_1,\dots,r_n$ tangent to an inner circle of radius $r_-$ and an outer circle of radius $r_+$, is there a Soddy-type relation between the $n+2$ quantities ...
25
votes
3answers
957 views

About the ratio of the areas of a convex pentagon and the inner pentagon made by the five diagonals

Question : Letting $S{^\prime}$ be the area of the inner pentagon made by the five diagonals of a convex pentagon whose area is $S$, then find the max of $\frac{S^\prime}{S}$. ...
1
vote
0answers
74 views

Equidissection of square [duplicate]

Monsky's Theorem states: One cannot dissect a square into an uneven number of triangles with equal area. I was wondering how close one could get to a equidissection, i.e. For $n$ an uneven ...
0
votes
0answers
92 views

About the area of the region where the paper is twofold when you double a piece of paper in the shape of a triangle

Suppose that you have a piece of paper in the shape of a triangle $ABC$ whose area is $S_0$ and that the area of the region where the paper is twofold when you double the paper in two along a line is ...
34
votes
1answer
3k views

Probability that a stick randomly broken in five places can form a tetrahedron

The following problem was brought to my attention by a doctoral dissertation on Mathematics Education, but - as far as I know - the solution remains unknown. I have already asked this question on ...
9
votes
1answer
308 views

Can Tarski decide constructibility in elementary geometry?

Can the decision routine for Tarski's Elementary geometry be extended to decide when an existence claim in that theory can be instantiated by a compass and straightedge construction? The answer does ...