Inscribed square problem
The inscribed square problem, also known as the square peg problem or Toeplitz' conjecture, is an open question in plane geometry that conjectures every simple closed continuous curve—a Jordan curve—in the Euclidean plane contains four points forming the vertices of a square.[1] Proposed by German mathematician Otto Toeplitz in 1911 during a conference talk on topology, the problem asks whether such an inscribed square exists for any Jordan curve, regardless of its shape or smoothness, as long as it is a non-self-intersecting loop dividing the plane into an interior and exterior region.[2] Toeplitz himself proved the conjecture for convex curves, but a full general proof eluded him, and the problem has resisted resolution for over a century despite extensive efforts.[1] Early progress included Arnold Emch's 1916 proof for piecewise analytic curves and Lev Schnirelmann's 1929 result for curves with bounded curvature, later refined for C^2-smooth curves.[2] In 1989, Walter Stromquist established the existence for all C^1-smooth curves using topological methods involving the Brouwer fixed-point theorem.[1] The conjecture holds for polygonal curves, as shown by work on finite total curvature without cusps, and for locally monotone curves.[3] More recent advances have extended the result to certain non-smooth cases, such as curves that are unions of two Lipschitz graphs with Lipschitz constant less than 1, proven by Terence Tao in 2017 via an integration approach that leverages conserved quantities like the integral \int y \, dx.[4] Despite these partial successes, the general case for arbitrary continuous Jordan curves remains unsolved, with challenges arising from potential degenerate configurations and the lack of differentiability.[1] The problem has inspired related questions, such as the inscribed rectangle problem, which was affirmatively resolved in 2020 for all smooth Jordan curves using symplectic geometry.[5]Fundamentals
Problem Statement
The inscribed square problem, also known as the square peg problem, conjectures that every Jordan curve in the plane admits an inscribed square. A Jordan curve is defined as a continuous simple closed curve in \mathbb{R}^2, which is topologically equivalent to the unit circle S^1 and thus embeds the circle into the plane without self-intersections.[6] This conjecture was posed by Otto Toeplitz in 1911.[7] An inscribed square on such a curve consists of four distinct points on the curve that serve as the vertices of a square, with the sides of the square connecting consecutive points in the order they appear along the curve's parametrization.[8] Equivalently, the square peg problem asks whether every simple closed curve in the plane contains a non-degenerate square with all four vertices lying on the curve.[8] Formally, consider a Jordan curve parametrized by \gamma: [0,1] \to \mathbb{R}^2 such that \gamma(0) = \gamma(1) and \gamma is injective on (0,1). The conjecture asserts the existence of parameters t_1 < t_2 < t_3 < t_4 in [0,1) where the points \gamma(t_1), \gamma(t_2), \gamma(t_3), and \gamma(t_4) form the vertices of a square, meaning the vectors \gamma(t_2) - \gamma(t_1), \gamma(t_3) - \gamma(t_2), \gamma(t_4) - \gamma(t_3), and \gamma(t_1) - \gamma(t_4) (with the last adjusted for closure) have equal lengths and adjacent sides are perpendicular.[3]Illustrative Examples
One of the simplest examples is the circle, where inscribed squares abound. Consider the unit circle parametrized by \gamma(\theta) = (\cos \theta, \sin \theta) for \theta \in [0, 2\pi). For any angle \theta, the points \gamma(\theta), \gamma(\theta + \pi/2), \gamma(\theta + \pi), and \gamma(\theta + 3\pi/2) form the vertices of an inscribed square, with side length \sqrt{2} and diagonal equal to the diameter 2.[9] These squares can be rotated arbitrarily, yielding infinitely many distinct inscribed squares. To construct such a square geometrically, draw a diameter of the circle, then erect a perpendicular bisector through the center to intersect the circle at two additional points; connecting these four points yields the square.[10] Ellipses also admit inscribed squares, though typically unique up to symmetry and not aligned with the principal axes unless the ellipse is a circle. For instance, in a non-circular ellipse, the inscribed square's vertices lie at points where the curve intersects lines of equal parametric advance adjusted for the eccentricity, ensuring equal side lengths and right angles. This existence stems from the ellipse's smoothness and affinity to the circle, where affine transformations map inscribed parallelograms, but specific square configurations persist due to the curve's convexity and differentiability.[11] Among regular polygons, the square itself serves as a trivial example: the boundary curve is precisely an inscribed square. For an equilateral triangle, inscribed squares exist in multiple orientations; for example, one configuration places two adjacent vertices on one side of the triangle and the other two on the remaining sides, maximizing area when the square's base aligns symmetrically with the triangle's base. Construction involves erecting auxiliary squares outwardly on the sides and finding intersections of lines from the opposite vertex to the new points, yielding the inscribed square's position. There are three such maximal squares, one per side.[12] A simple non-convex example is a star-shaped Jordan curve, such as a smooth, non-self-intersecting dimpled limaçon (e.g., r = 1 + 0.75 \cos \theta in polar coordinates), which is star-shaped with respect to an interior point and admits an inscribed square. For star-shaped C^2-curves, existence of inscribed cyclic quadrilaterals, including squares, follows from known results for smooth curves. To find inscribed squares in these cases conceptually, consider pairs of points on the curve as potential opposite vertices; their midpoint must lie on the curve's axis of symmetry or the intersection of perpendicular bisectors of adjacent sides. For the circle, this reduces to intersecting perpendicular diameters. Pseudocode for a symmetric case like the circle might proceed as: select initial \theta; compute points P_1 = \gamma(\theta), P_2 = \gamma(\theta + \pi/2), etc.; verify distances |P_1 P_2| = |P_2 P_3| = |P_3 P_4| = |P_4 P_1| and angles 90°; rotate \theta for variants. This approach builds intuition for more complex curves by emphasizing midpoint loci and perpendicularity constraints.[10]Historical Background
Origins and Early Proofs
The inscribed square problem, also known as the square peg problem, was first posed by Otto Toeplitz in 1911 during a talk titled "Über einige Aufgaben der Analysis situs" at the meeting of the Swiss Society of Natural Sciences in Solothurn. Toeplitz conjectured that every simple closed continuous curve in the plane—now known as a Jordan curve—admits four points that form the vertices of a square. This question arose as an extension of earlier results in geometric topology on inscribed polygons.[2] The initial motivation for Toeplitz's conjecture was to generalize well-understood cases for specific curve types, such as circles (which admit infinitely many inscribed squares) and polygons (where the existence is intuitive but required proof), to arbitrary continuous Jordan curves. Toeplitz suggested the problem to his students as an exercise, highlighting its apparent simplicity yet challenging nature in bridging combinatorial geometry and topology. Although Toeplitz claimed a solution for convex curves in his 1911 talk, no detailed proof was published at the time.[2][3] The first significant progress came in 1916 with a proof by Arnold Emch for a broad class of curves, including every polygonal Jordan curve, which is a piecewise linear simple closed curve with finitely many vertices. Emch demonstrated that such curves always admit an inscribed square, employing continuity arguments based on side lengths and angles of potential quadrilaterals. His method involves selecting pairs of points on the curve to form chords and considering rotations to identify perpendicular chords of equal length, which connect to form a rhombus; by continuously varying the orientation, the side lengths and angles adjust continuously, guaranteeing a configuration where they equalize to form a square due to the intermediate value theorem applied to the difference in side lengths. This approach relies on the analytic nature of the arcs, but since linear segments are analytic, it directly applies to polygons.[13][2] Emch's work built on his earlier 1913 paper addressing convex curves and was prompted by a suggestion from mathematician Aubrey J. Kempner, who was aware of Toeplitz's conjecture. Early related developments included connections to classical results in differential geometry, such as the four-vertex theorem (established by Mukhopadhyaya in 1909), which asserts that every closed convex curve has at least four vertices (points of extremal curvature), providing a geometric foundation for analyzing inscribed polygons. Additionally, Emch's continuity-based oscillation arguments echo techniques in Sturm's theorem on the number of zeros of oscillatory functions, which underpins counting intersections in such proofs, though explicit links were not formalized until later works. These foundational efforts set the stage for extending the result beyond piecewise linear and analytic cases.[2]Key Milestones in the 20th Century
In the early decades of the 20th century, significant progress was made on the inscribed square problem for convex curves. Arnold Emch established foundational results, proving in 1913 that sufficiently smooth convex closed curves admit an inscribed square by analyzing secant lines and medians to identify perpendicular chords of equal length. He extended this in 1915 to convex curves under weaker smoothness assumptions, employing limit arguments that implicitly cover all convex cases. By 1916, Emch further generalized his approach to piecewise analytic convex curves with finitely many inflection points, ensuring the existence of tangents at nonsmooth vertices and leveraging continuity of medians. These works built on earlier polygonal proofs, but shifted focus to continuous curves using geometric continuity arguments.[14] The 1920s brought advances for smoother nonconvex curves. In 1921, Konrad Zindler provided an independent proof for general convex curves, confirming Emch's results through variational methods that minimized certain functionals over inscribed quadrilaterals. Lev Schnirelmann achieved a breakthrough in 1929 (published posthumously in 1944) by proving the conjecture for curves slightly more regular than C², employing bordism arguments from algebraic topology to show that continuous deformations of the curve preserve the parity of inscribed squares. This topological approach marked a departure from purely geometric techniques and influenced later extensions to less regular classes.[14] Mid-century efforts targeted analytic curves. In 1961, Richard P. Jerrard resolved the problem for analytic Jordan curves, utilizing complex analysis and fixed-point theorems on the Riemann sphere to guarantee the intersection of perpendicular chords. This result relied on analytic continuation properties, establishing the existence of inscribed squares via degree theory. Additional confirmations for convex curves appeared, such as C. M. Christensen's 1950 proof and Roger Fenn's 1970 application of the table theorem with mod-2 homology arguments.[14] The late 20th century saw proofs for broader classes, including monotone and symmetric curves. In 1989, Walter Stromquist proved the conjecture for locally monotone continuous curves, constructing inscribed rhombi and showing that monotonicity ensures perpendicular sides without "special trapezoids"—isosceles trapezoids with equal non-parallel sides that are not squares. This avoided pathological configurations by pairing potential trapezoids topologically. In 1995, Mark J. Nielsen and Stephen E. Wright extended the result to curves symmetric with respect to a line or point, exploiting group actions to reduce the problem to fixed-point existence on invariant subsets. These developments highlighted the role of symmetry and monotonicity in circumventing obstructions for general Jordan curves.[14]| Year | Author(s) | Key Result |
|---|---|---|
| 1911 | Otto Toeplitz | Formulation of the inscribed square conjecture for Jordan curves.[14] |
| 1913 | Arnold Emch | Proof for smooth convex curves via secants and medians. |
| 1915 | Arnold Emch | Extension to convex curves with weaker smoothness.[14] |
| 1916 | Arnold Emch | Proof for piecewise analytic curves with finite inflections.[14] |
| 1921 | Konrad Zindler | Independent proof for convex curves using variational methods.[14] |
| 1929 | Lev Schnirelmann | Proof for curves slightly beyond C² using bordism (published 1944).[14] |
| 1950 | C. M. Christensen | Confirmation for convex curves.[14] |
| 1961 | Richard P. Jerrard | Proof for analytic curves via complex analysis and fixed points.[14] |
| 1970 | Roger Fenn | Proof for convex curves using the table theorem and homology.[14] |
| 1989 | Walter Stromquist | Proof for locally monotone curves, avoiding special trapezoids.[14] |
| 1995 | Mark J. Nielsen and Stephen E. Wright | Proof for line- or point-symmetric curves via group actions.[14] |