Differential equations and exact solutions in the moving sofa problem
Dan Romik

TL;DR
This paper derives differential equations related to the moving sofa problem and proposes a new, explicitly defined shape that can navigate a right-angled turn in a hallway, advancing the understanding of optimal shapes in this classic puzzle.
Contribution
The authors extend Gerver's techniques by deriving differential equations and introduce a closed-form shape solution for the ambidextrous moving sofa problem.
Findings
Derived six differential equations from area-maximization.
Proposed a new explicit shape with algebraic boundary.
Calculated the shape's area using solutions to specific cubic equations.
Abstract
The moving sofa problem, posed by L. Moser in 1966, asks for the planar shape of maximal area that can move around a right-angled corner in a hallway of unit width, and is conjectured to have as its solution a complicated shape derived by Gerver in 1992. We extend Gerver's techniques by deriving a family of six differential equations arising from the area-maximization property. We then use this result to derive a new shape that we propose as a possible solution to the "ambidextrous moving sofa problem," a variant of the problem previously studied by Conway and others in which the shape is required to be able to negotiate a right-angle turn both to the left and to the right. Unlike Gerver's construction, our new shape can be expressed in closed form, and its boundary is a piecewise algebraic curve. Its area is equal to , where and are solutions to the cubic equations…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsImage Processing and 3D Reconstruction · Computational Geometry and Mesh Generation · 3D Surveying and Cultural Heritage
