Tagged Questions

1
vote
4answers
102 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.I …
4
votes
2answers
148 views

Diameter-area ratio for affine tranformations.

Consider an convex plane figure $F$. How to prove that there is an affine transformation $a$ such that $\sqrt{3}$ diameter$(a(F))^2\leq 4$ area$(a(F))$? I found only one reference …
1
vote
2answers
133 views

Reference question: Poncelet theorem

A very famous theorem of Poncelet states that for an elliptic billiard all $n$-periodic trajectories are tangent to some ellipse. As far as I know, Poncelet proved this theorem whi …
7
votes
2answers
259 views

spanning trees of plane graphs

I feel sure this must be known, but can I find it?? Which connected plane graphs (graphs drawn in the plane without crossings) have a spanning tree such that at least one edge of …
12
votes
1answer
222 views

The sparsest planar net that captures every unit segment

Let $\cal C = \lbrace C_i \rbrace$ be a collection of rectifiable curves in the plane with the property that every unit-length segment meets at least one curve in at least one poin …
19
votes
4answers
799 views

Pinball on the infinite plane

Imagine pinball on the infinite plane, with every lattice point $\mathbb{Z}^2$ a point pin. The ball has radius $r < \frac{1}{2}$. It starts just touching the origin pin, and sh …
8
votes
4answers
581 views

Convex curves with many inscribed triangles maximizing perimeter

A classical nice result of Euclidean geometry states that the triangles maximizing the perimeter among all inscribed triangles of a given ellipse constitue a one-parameter family. …
32
votes
3answers
2k views

Polynomial roots and convexity

A couple of years ago, I came up with the following question, to which I have no answer to this day. I have asked a few people about this, most of my teachers and some friends, but …
14
votes
3answers
744 views

Can Morley’s theorem be generalized?

Morley's theorem states that in any triangle, the three points of intersection of the adjacent angle trisectors form an equilateral triangle. In a talk some years ago, David Rusin …
44
votes
5answers
3k views

Can an arbitrary collection of circles of total area 1/2 fit into a circle of area 1?

Assume the circles are actually open disks, otherwise two circles each of area $\frac{1}{4}$ wouldn't fit into the circle of area 1. This seems like it should be true, thinking a …
2
votes
2answers
280 views

Recognize this plane curve?

An aspect of my work led to a plane curve with implicit equation $$ x^2+y^2 = 3 (y/2)^{2/3} + 1 $$ Actually, I started with the parametrization below and derived from it the equati …
10
votes
3answers
544 views

Optimal Wireframe Sphere

Suppose you have a length $L$ of metal pipe at your disposal, and you would like to build a wireframe unit-radius sphere, by bending, cutting, and welding the pipe into a connected …
4
votes
1answer
238 views

Planar sets closed under intersection of circles

Let $P$ be the plane with a point at infinity. By plane, I mean the Euclidian plane, and therefore it has circles. A line is also a circle, though its center is at infinity. If $A\ …
4
votes
1answer
157 views

Are point sets of the same order type connected by continuous (order type)-preserving motion?

Given two general position point sets in $\mathbb{R}^2$ of the same size and order type, is it possible to continuously move the points of one set until they coincide with those of …
10
votes
1answer
345 views

Polygons uniquely inducing arrangements

A beautiful, relatively recent result is that, Every simple arrangement $\cal{A}$ of $n$ lines in the plane is induced by a simple $n$-gon $P$. In a simple arrangement, every …

1 2 3 4 next
15 30 50 per page