Smallest area shape that covers all unit length curve - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T06:04:30Z http://mathoverflow.net/feeds/question/32477 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/32477/smallest-area-shape-that-covers-all-unit-length-curve Smallest area shape that covers all unit length curve Chao Xu 2010-07-19T12:27:11Z 2011-02-06T22:23:19Z <p>On a euclidean plane, what is the minimal area shape S, such that for every unit length curve, a translation and a rotation of S can cover the curve.</p> <p>What are the bounds of the shape's area if this is a open problem?</p> <p>When I asked this problem few years ago, someone told me it's open. I don't know if this is still open and I can't find any reference on it. </p> <p>I don't even know what branch of mathematics it falls under. so I can't even tag this question.</p> http://mathoverflow.net/questions/32477/smallest-area-shape-that-covers-all-unit-length-curve/32481#32481 Answer by Joseph O'Rourke for Smallest area shape that covers all unit length curve Joseph O'Rourke 2010-07-19T12:43:28Z 2010-07-19T12:43:28Z <p>P.A.P. Moran proved in 1946, in "On a Problem of S. Ulam" [<em>J. London Math. Soc.</em> 1946 s1-21: 175-179] this theorem:</p> <blockquote> <p>If $C$ is a curve of unit length in the plane, and $|K$| is the area of its smallest convex cover $K$, then $|K| \le 1/(2\pi)$, and this is the best possible result, since this limit is attained for a semicircle of unit length.</p> </blockquote> <p>This may not answer your questions entirely, but perhaps it can seed your search.</p> http://mathoverflow.net/questions/32477/smallest-area-shape-that-covers-all-unit-length-curve/32483#32483 Answer by Andrey Rekalo for Smallest area shape that covers all unit length curve Andrey Rekalo 2010-07-19T12:45:32Z 2010-07-19T13:39:07Z <p>Whereas I don't know of any recent progress in this problem, let me mention one result for <em>closed</em> curves.</p> <blockquote> <p><strong>Theorem.</strong> A closed plane curve of length $L$ and curvature bounded by $K$ can be contained inside a circle of radius $L/4 - (\pi - 2)/2K$. </p> </blockquote> <p>This was proved in 1974 by H.H. Johnson (<a href="http://www.ams.org/mathscinet-getitem?mr=0348631" rel="nofollow">link 1</a>) who used calculus of variations methods. A geometric proof was given a bit later by Chakerian, Johnson and Vogt (<a href="http://www.ams.org/journals/proc/1976-057-01/S0002-9939-1976-0402611-2/home.html%20" rel="nofollow">link 2</a>).</p> <hr> <p><strong>Edit.</strong> Apparently the problem is still open. Here's an article (<a href="http://arxiv.org/abs/math.MG/0701391" rel="nofollow">arXiv link</a>), which contains a survey of some known results as of 2009. From the Introduction:</p> <blockquote> <p>In 1966, Leo Moser asked for the region of smallest area which can accommodate every planar arc of length one. The problem is known as “Moser’s worm problem” and is a variation of universal cover problems. In Moser’s problem, a cover is a set which contains a copy of any rectifiable planar arc of unit length, and is usually assumed to be convex. Such a minimal cover is known to have area between 0.2194 and 0.2738. However, the original problem remains unsolved.</p> </blockquote> http://mathoverflow.net/questions/32477/smallest-area-shape-that-covers-all-unit-length-curve/32485#32485 Answer by yatima2975 for Smallest area shape that covers all unit length curve yatima2975 2010-07-19T12:51:14Z 2010-07-19T12:51:14Z <p>There's a chapter in Ian Stewart's 'Game, Set and Math' that covers this problem in a very accessible way (in the guise of a blanket for a worm, IIRC). I'm pretty sure that Joseph's semicircle is the right answer, but it's been ages since I've read that book.</p> http://mathoverflow.net/questions/32477/smallest-area-shape-that-covers-all-unit-length-curve/32490#32490 Answer by Thorny for Smallest area shape that covers all unit length curve Thorny 2010-07-19T13:13:22Z 2010-07-19T13:13:22Z <p>Reportedly R. Norwood, G. Poole, M. Laidacker: The Worm Problem of Leo Moser, Discrete &amp; Computational Geometry 7 (1992), 153-162. has an example of area $\sqrt{3}/12+\pi/24$ (a 60 degree sector of a circle with two triangular "wings"), and this was the best known in 1999.</p> http://mathoverflow.net/questions/32477/smallest-area-shape-that-covers-all-unit-length-curve/32523#32523 Answer by A B for Smallest area shape that covers all unit length curve A B 2010-07-19T18:43:00Z 2010-07-19T18:43:00Z <p>The lower bound (initially provided by Khandawit and Sriwasdi) was improved in 2009 by Dimitrios Pagonakis. Although the paper has not been put on the arxiv yet (I understand that the author has plans to do this), the bound was improved from 0.227498 to 0.231999. </p> <p>Cf. Page 8/12 in <a href="http://www-math.mit.edu/news/summer/2009RSIAbstracts.pdf" rel="nofollow">http://www-math.mit.edu/news/summer/2009RSIAbstracts.pdf</a></p> http://mathoverflow.net/questions/32477/smallest-area-shape-that-covers-all-unit-length-curve/54570#54570 Answer by Dimitrios Pagonakis for Smallest area shape that covers all unit length curve Dimitrios Pagonakis 2011-02-06T22:02:27Z 2011-02-06T22:02:27Z <p>It took some time but now is on arxiv: <a href="http://arxiv.org/abs/1101.5638" rel="nofollow">http://arxiv.org/abs/1101.5638</a> </p>