If youâve ever struggled to squeeze a couch around a tight corner while moving into a new apartment, youâll probably find that the pure mathematics problem known as the âsofa problemâ is incredibly relatable.Â
The question seeks to find a maximum value for the area of a sofa that can slide around a 90-degree corner in a corridor of a given width. Mathematicians have long suspected that the answer lies with a shape called Gerverâs sofa. Now, a postdoctoral researcher in South Korea may have finally provided definitive proof that they were correct.
What is Gerverâs sofa?
While many sad-eyed movers have probably thought about this over the years, the question was first posed formally in 1966 by mathematician Leo Moser. In 1992, Joseph L. Gerver demonstrated the construction of a shape that has since come to be called Gerverâs sofa, saying that it provided the maximum possible area for a shape that can move around a corner. Mathematicians have long suspected he was correct, but no one was able to prove this conclusively.Â
Step forward mathematician Jineon Baek, whose epic 119-page paper on the problem was submitted to the arXiv pre-print server. The paper concludes that Gerverâs conjecture was correct: Gerverâs sofa, which has an area of 2.2195 units (assuming the corridor is one unit wide) is indeed the best we can do.
The first thing youâll notice about Gerverâs sofa is that, well, it doesnât look much like the one in your living room. Baek, a postdoctoral student at Yonsei University in South Korea, tells Popular Science that the term âsofaâ here is more of a cute nickname for a âtheoretical shapeâ that he describes as looking âlike an old telephone.â
So why is Gerverâs sofa shaped like this? The simple answer is that the shape maximises its area, while still sliding continuously around a corner. The large cut-out in the middle allows it to pivot around the corner, and the curves on each opposite corner allow it to slide along the walls.
Baek explains that Gerver constructed the shape by assuming that the sofa must be touching the wall at all times. âThe [points of contact between wall and sofa] make curves that trace out the boundary of the sofa,â he says.Â
Optimizing these curvesâconstructing them in a way that maximizes the shapeâs areaâyields Gerverâs sofa. The shape itself is actually extremely complex, which is part of the reason why the problem has proved so hard to crack over the years.
Apart from Gerver and Baek, other mathematicians have worked on this problem over the years, and the collective body of work had already established both the minimum and maximum possible areas of the sofa. The lower bound was established by Gerver himself, while the upper boundâ2.37âwas demonstrated in a 2017 paper by Yoav Kallus and Dan Romik.
In other words, mathematicians knew that the maximum area of the sofa lay somewhere between 2.2195 and 2.37 ,but not exactly where. Baek says his paper answers this question, proving that the lower bound is in fact as large as the sofa can get.
[ Related: Mathematician solves algebraâs oldest problem.]
The sofa proof
Baek explains that his proof has three steps. The first was confirming that the optimal shape for maximizing the area of the sofa was indeed the traditional telephone-like shape of Gerverâs sofa. The second was establishing exactly what that shape should look like. And the third involved establishing an upper bound on the area of that shape.
Step three was the trickiest, because itâs not simple to calculate the area of Gerverâs sofa. The nature of the shape means thereâs no simple formula for determining its areaÂ
âThe [shape of the] original sofa can change in an arbitrary way⌠it may consist of more than say, 100 different curves,â Baek explains. âAnd you cannot even control the number of different curves [needed]. So [its area] does not have a concrete formula.â
To work around this problem, Baek constructed another shape that was essentially a simplified version of Gerverâs sofa, showing that this shape must enclose all of the sofa. In other words, if you took a Gerverâs sofa of a certain length and width, it would always fit within a simplified sofa of the same dimensions.Â
Since the area of the simplified shape was straightforward to calculate, and it always enclosed the shape of the sofa, figuring out a way to optimize the simplified shape would put an upper bound on Gerverâs sofa.
Baek thus set out to find just how big the simplified shape could be, and its optimal shape. The answer turned out to be the same shape and size as Gerverâs sofa. This result means that the lower and upper bounds on the optimal sofa were the same, so Gerverâs sofa is the largest possible sofa that could fit around a corner.Â
âI used convex optimization and geometry to actually optimize [the simple shapeâs area], and the optimum solution was Gerverâs sofa, completing the proof,â Baek says.
Sofa, so good
While the answer wonât necessarily help you to maneuver a plain old rectangular sofa around a tight corner, it does have potential real-world applications. Baek explains that the problem unites the fields of motion planning (the study of how to move objects from point to point in the most efficient way possible) and area optimization (a field of pure mathematics that studies how to maximize the area of a given shape).
Having said that, Baek does emphasize that like many problems studied in mathematical research, the sofa problem arose out of mathematiciansâ curiosity and desire to extend their knowledge. âLike many pure math results, it is ⌠likely that the result as-is wonât be used in real life.â
Still, Baek says that heâs seeking a new piece of furniture to celebrate solving this almost 60-year-old math problem.Â
âI still want a physical Gerverâs sofa at the corner of my office that I can actually sit on!â
