Optimality of Gerver's Sofa

by petterson 12/2/2024, 9:05 PMwith 36 comments

by senkoraon 12/3/2024, 1:25 AM

Here's a fun render of how a real life Gerver's Sofa could look:

https://www.mdpi.com/symmetry/symmetry-14-01409/article_depl...

I kinda want one...

Source: https://www.mdpi.com/2073-8994/14/7/1409

by doormatton 12/2/2024, 9:21 PM

For those that don't understand - https://en.wikipedia.org/wiki/Moving_sofa_problem

by n4r9on 12/2/2024, 9:22 PM

Looks like the author researched this during their PhD which ended this year, obtained a postdoc and then finished it off. Good on them!

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.

by yoshicoderon 12/2/2024, 9:36 PM

I am not well versed with mathematics publishing, but has this proof been already been peer reviewed by other mathematicians, or is it still awaiting confirmation/proof replication?

by ks2048on 12/3/2024, 7:29 AM

I was trying to search in the paper for a definition of the shape, to, for example, draw it in SVG.

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

by ajbon 12/3/2024, 8:16 AM

Interesting, but not practical. All real furniture movers would make use of the third dimension.

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.

by phamiltonon 12/3/2024, 1:57 PM

I introduced my kids (13 and 11) to the sofa problem last week as we installed this cabinet organizer from IKEA: https://www.ikea.com/us/en/p/utrusta-corner-base-cab-pull-ou...

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.

by jonahxon 12/2/2024, 9:45 PM

Wow. This solves a problem that's been open for at least 58 years.

by robinhoustonon 12/3/2024, 11:11 AM

An interesting thing about this proof is that it looks as though an earlier draft relied on computer assistance – see the author’s code repository at https://github.com/jcpaik/sofa-designer – whereas this preprint contains a proof that “does not require computer assistance, except for numerical computations that can be done on a scientific calculator.”

by parhamnon 12/2/2024, 9:29 PM

Numberphile had a great video on this a few years ago: https://youtu.be/rXfKWIZQIo4

by jeyon 12/3/2024, 12:44 AM

Big if true! But has it been reviewed by experts?

by amaion 12/3/2024, 8:55 AM

This paper makes use of Mamikons theorem. This theorem is not widely known, but it should be: https://en.m.wikipedia.org/wiki/Visual_calculus

by nullcon 12/4/2024, 10:15 PM

So say you have a hallway shaped like a 5, what is the maximum volume 3d-gerver's that can make it through (by being possible to rotate to swap the turning direction?

by bee_rideron 12/3/2024, 8:52 AM

Seems like he could have saved himself a whole lot of trouble by just getting a sectional.

by polygoton 12/3/2024, 1:29 AM

Pivot!

by zgson 12/3/2024, 9:38 AM

My favourite mathematical problem looks to have been solved.

by bediger4000on 12/2/2024, 10:10 PM

Dies Ikea offer one of these?

by nephronauton 12/3/2024, 8:40 AM

There are more interesting investigations and results This one is ok but not remarkable

by briandilleyon 12/2/2024, 10:55 PM

What is the practical application of this?