New answers tagged

10 votes

Has there been any progress on Conway's and Soifer's shortest paper?

Jineon Baek and Seewoo Lee recently posted to the arXiv a paper claiming to prove the conjecture in the case that every small triangle in the cover has edges parallel to the large triangle. (The ...
David E Speyer's user avatar
22 votes

Conjecture: Given any five points, we can always draw a pair of non-intersecting circles whose diameter endpoints are four of those points

A counterexample is given by the following five points: $$(0,0),(1,0), \Big(-\frac{64867}{77629},\frac{3389}{60094}\Big), \Big(\frac{5981}{56176},\frac{32211}{34172}\Big), \Big(\frac{5925}{117812},-\...
Iosif Pinelis's user avatar
1 vote

To find the convex planar region minimizing diameter when area and perimeter are given

The 2000 paper Inequalities for Convex Sets, by Paul R. Scott and Poh Way Awyong, lists various inequalities on 2D convex bodies as described here; for your question you can see the state of the ...
RavenclawPrefect's user avatar
2 votes

On 'special' points on uniform planar convex regions defined in terms of moment of inertia

$\newcommand{\la}{\lambda}\newcommand{\de}{\delta}\newcommand{\ep}{\delta}$The answer is as follows: Yes, if the special point is allowed to be not in $C$, and then the moments of inertia of $C$ ...
Iosif Pinelis's user avatar
2 votes

Tiling a rectangle with all simply connected polyominoes of fixed size

I believe $n = 17$ is also impossible for a similar reason as $n \geq 18$. According to a computer search, there are $219$ hole-less 17-ominoes that create a $4\times 3$ rectangular cavity, but only $...
Trevor Hoffman's user avatar
2 votes

Algorithm for grouping tetrahedra from Voronoi diagram

Chapter 27 of The Handbook of Discrete and Computational Geometry enumerates the complexity of known Delaunay triangulation algorithms of any dimension (see Table 27.2.1 there). For 3D Delaunay the ...
Iddo Hanniel's user avatar
3 votes

On the moment of inertia of planar convex regions and possible special nature of circular disks

The moment of inertia is a quadratic form: for a region $R$ with respect to a line through the origin in the direction of a unit vector $v$, it is given by $\int_{R}(v\cdot x)^2\,dx=(Av)\cdot v$ for a ...
Kostya_I's user avatar
  • 8,352
11 votes

Smallest sphere containing three tetrahedra?

Unclear this is best, but: $r=\sqrt{3}/2$. JukkaKohonen's suggestion: I made no attempt to optimize, but this certainly shows the smallest sphere has radius strictly less than $\sqrt{3}/2$.
Joseph O'Rourke's user avatar

Top 50 recent answers are included