Blaschke–Lebesgue theorem

In plane geometry the Blaschke–Lebesgue theorem states that the Reuleaux triangle has the least area of all curves of given constant width. In the form that every curve of a given width has area at least as large as the Reuleaux triangle, it is also known as the Blaschke–Lebesgue inequality. It is named after Wilhelm Blaschke and Henri Lebesgue, who published it separately in the early 20th century.

A Reuleaux triangle, a curve of constant width whose area is minimum among all convex sets with the same width

Statement

The width of a convex set $K$ in the Euclidean plane is defined as the minimum distance between any two parallel lines that enclose it. The two minimum-distance lines are both necessarily tangent lines to $K$, on opposite sides. A curve of constant width is the boundary of a convex set with the property that, for every direction of parallel lines, the two tangent lines with that direction that are tangent to opposite sides of the curve are at a distance equal to the width. These curves include both the circle and the Reuleaux triangle, a curved triangle formed from arcs of three equal-radius circles each centered at a crossing point of the other two circles. The area enclosed by a Reuleaux triangle with width $w$ is

${\frac {1}{2}}(\pi -{\sqrt {3}})w^{2}\approx 0.70477w^{2}.$

The Blaschke–Lebesgue theorem states that this is the unique minimum possible area of a curve of constant width, and the Blaschke–Lebesgue inequality states that every convex set of width $w$ has area at least this large, with equality only when the set is bounded by a Reuleaux triangle.

History

The Blaschke–Lebesgue theorem was published independently in 1914 by Henri Lebesgue and in 1915 by Wilhelm Blaschke. Since their work, several other proofs have been published.

In other planes

The same theorem is also true in the hyperbolic plane. For any convex distance function on the plane (a distance defined as the norm of the vector difference of points, for any norm), an analogous theorem holds true, according to which the minimum-area curve of constant width is an intersection of three metric disks, each centered on a boundary point of the other two.

Application

The Blaschke–Lebesgue theorem has been used to provide an efficient strategy for generalizations of the game of Battleship, in which one player has a ship formed by intersecting the integer grid with a convex set and the other player, after having found one point on this ship, is aiming to determine its location using the fewest possible missed shots. For a ship with $n$ grid points, it is possible to bound the number of missed shots by $O(\log \log n)$.

Related problems

By the isoperimetric inequality, the curve of constant width in the Euclidean plane with the largest area is a circle. The perimeter of a curve of constant width $w$ is $\pi w$, regardless of its shape; this is Barbier's theorem.

It is unknown which surfaces of constant width in three-dimensional space have the minimum volume. Bonnesen and Fenchel conjectured in 1934 that the minimizers are the two Meissner bodies obtained by rounding some of the edges of a Reuleaux tetrahedron, but this remains unproven.