Optimality of Gerver's Sofa
Jineon Baek's paper "Optimality of Gerver's Sofa" resolves the moving sofa problem, demonstrating Gerver's construction achieves a maximum area of approximately 2.2195, contributing to metric geometry and optimization.
Read original articleThe paper titled "Optimality of Gerver's Sofa" by Jineon Baek addresses the moving sofa problem in metric geometry. The author demonstrates that Gerver's construction, which consists of 18 curve sections, achieves the maximum area of approximately 2.2195. This result resolves a long-standing question in the field regarding the optimal shape for a sofa that can be maneuvered around a right-angled corner while maximizing area. The paper spans 119 pages and includes 21 figures to illustrate the findings. The work falls under several mathematical classifications, including metric geometry, combinatorics, and optimization.
- The paper resolves the moving sofa problem.
- Gerver's construction is shown to have the maximum area of approximately 2.2195.
- The study includes 119 pages and 21 figures.
- The research contributes to the fields of metric geometry and optimization.
Related
Packing Equal Copies
Erich's Packing Center covers various packing problems and solutions involving shapes like triangles, circles, squares, and more. It includes updates on configurations, animations, rigid packings, and related problems with external resource links.
Space-filling curves, constructively
Andrej Bauer discusses space-filling curves, focusing on the Hilbert curve's surjectivity and its constructive properties. He introduces generalized curves to ensure coverage and explores limitations in constructive mathematics.
The worst suitcases shape, according to math
Mathematicians Thomas Hales and Koundinya Vajjha have advanced packing theory, focusing on convex shapes, and conjectured the rounded octagon as the least efficient shape, pending peer review of their findings.
A universal triangulation for flat tori (2022)
The paper "A Universal Triangulation for Flat Tori" presents a method for embedding flat tori into Euclidean space, introducing a universal triangulation of 2434 triangles for accurate metric representation.
Happy Ending Problem
The happy ending problem states five points in general position form a convex quadrilateral. The Erdős–Szekeres conjecture links point numbers to convex subsets, with ongoing research on convex shapes and empty polygons.
- Many commenters express excitement about the resolution of a long-standing mathematical problem, with some noting its historical significance.
- There are inquiries about the proof's peer review status and its practical applications, indicating a desire for validation and real-world relevance.
- Some users share personal anecdotes or humorous takes related to the sofa problem, highlighting its accessibility and relatability.
- Comments also touch on the technical aspects of the proof, including the use of computer assistance and the complexity of the shape's definition.
- Several users question the practicality of the findings, suggesting that real-world furniture moving involves additional dimensions and considerations.
https://www.mdpi.com/symmetry/symmetry-14-01409/article_depl...
I kinda want one...
I wonder how the result varies if one of the corridors (the second one for simplicity) is given a variable width. And if the angle of turn is variable.
It seems there is no closed-form solution. I saw this paper is maybe easier to follow for the definition:
https://www.math.ucdavis.edu/~romik/data/uploads/papers/sofa...
Quote:
It is worth noting that Gerver’s description of his shape is not fully explicit, in the sense that the analytic formulas for the curved pieces of the shape are given in terms of four numerical constants A, B, φ and θ (where 0 < φ < θ < π/4 are angles with a certain geometric meaning), which are defined only implicitly as solutions of the nonlinear system of four equations
The difficulty of extending the definition to 3 dimensions is that the restriction to 2 separates two classes of constraint: being able to move the sofa round the corner, and the shape of the sofa being comfortable to sit on.
After showing them a youtube video about the problem they saw clearly how the organizer is a sofa and even made a joke about it a few days later.
Relatable math is pretty great. Also really cool is showing how academia translates to enriching our lives in benign ways.
Related
Packing Equal Copies
Erich's Packing Center covers various packing problems and solutions involving shapes like triangles, circles, squares, and more. It includes updates on configurations, animations, rigid packings, and related problems with external resource links.
Space-filling curves, constructively
Andrej Bauer discusses space-filling curves, focusing on the Hilbert curve's surjectivity and its constructive properties. He introduces generalized curves to ensure coverage and explores limitations in constructive mathematics.
The worst suitcases shape, according to math
Mathematicians Thomas Hales and Koundinya Vajjha have advanced packing theory, focusing on convex shapes, and conjectured the rounded octagon as the least efficient shape, pending peer review of their findings.
A universal triangulation for flat tori (2022)
The paper "A Universal Triangulation for Flat Tori" presents a method for embedding flat tori into Euclidean space, introducing a universal triangulation of 2434 triangles for accurate metric representation.
Happy Ending Problem
The happy ending problem states five points in general position form a convex quadrilateral. The Erdős–Szekeres conjecture links point numbers to convex subsets, with ongoing research on convex shapes and empty polygons.