Talk:Moving sofa problem

Latest comment: 1 year ago by OwenX in topic Recent solution

Sofa Pop-Sci

edit

Would it be appropriate to link to Dan Romik's Numberphile video where he explains the old Hammersley sofa, Gerver's sofa and his own ambidextrous sofa?

Existence of the sofa

edit

Is it proven that the greatest sofa possessing the described properties exists? Suppose one proves that no such sofa has an area bigger than A and on the other hand one finds a sequence of sofa's with increasing area where the areas converge to A. Then it is proven that no largest sofa of this type exists. — Preceding unsigned comment added by 62.235.146.47 (talk) 11:39, 13 August 2012 (UTC)Reply

In this link http://www.math.ucdavis.edu/~suh/gerver-moving_sofa.pdf , the author mentions that the existence of the sofa has indeed been proven. Being no specialist, I'll leave further research on this issue to someone else. (Notice however that uniqueness of the sofa seems to be an open problem too) — Preceding unsigned comment added by 193.190.253.144 (talk) 11:15, 21 August 2012 (UTC)Reply

Douglas Adams

edit

it's necessary to insert a reference to Dirk Gently !

Again a great graphics addition. Thanks Rocchini! Don't understand your last remark (Dirk Gently). JocK 17:21, 15 June 2007 (UTC)Reply
Aha... this link was more informative about the connection between Dirk Gently and the problem of moving sofas. Indeed deserves a link from the article! ;) JocK 22:43, 4 August 2007 (UTC)Reply

Other languages

edit

Bounds

edit

Also, I may suggest the (rather trivial) upper limit of the 'sofa constant' by 2√2 (2.828427124...) to be included. —The preceding unsigned comment was added by 63.196.132.64 (talk) 22:52, August 23, 2007 (UTC)

I don't see a reason for that being a trivial upper limit, unless you assume convexity; it does not need to be contained in a box of length 2√2 (indeed, the Hammersley sofa is longer than that). Still, I agree that the article should mention at least a trivial upper bound, and ideally the best known upper bound (with reference). 76.201.140.116 (talk) 22:19, 7 August 2008 (UTC)Reply

Users PrimeHunter, 146.151.84.226, and David Eppstein disagree on the meanings of Upper and Lower bounds. I am rewording the section to say that the upper bound is that of the shape that has the largest area that can still fit through the corner, as seems to be the consensus other than user 146.151.84.226. ETSkinner (talk) 13:59, 15 March 2016 (UTC)Reply

Variants

edit

Judging from a peek at Guy's book, even the restriction to convex sofas is an unsolved problem; I find this surprising. If true, then it might be worth mentioning this variant of the problem, along with known bounds. Joule36e5 (talk) 21:59, 21 August 2008 (UTC)Reply

"Telephone Handset"

edit

The phrase "resembling a telephone handset" is antiquated and should probably be removed soon, as people come of age with no experience of corded phones  Preceding unsigned comment added by 209.2.225.122 (talk) 20:38, 13 November 2024 (UTC)Reply

Instead I added a photo to explain the concept. —David Eppstein (talk) 22:39, 13 November 2024 (UTC)Reply

Recent solution

edit

A math paper was recently published, it proves that Gerver's sofa is the optimal solution. Link: https://arxiv.org/pdf/2411.19826. Coder436 (talk) 20:22, 6 December 2024 (UTC)Reply

This has been added to the article and there has been a recent flurry of activity. Personally I think it's premature to cover this. We should wait for more opinions from experts or perhaps official peer review and publication. –jacobolus (t) 21:56, 6 December 2024 (UTC)Reply
This isn't some kook publishing hokum. The work was done in conjunction with the mathematician who proved the ambidextrous solution. It's the most notable development on the subject in many years. That said, pending peer review, I'm fine with moving the text from the lede to another section, perhaps the History one. I'll gladly defer to David Eppstein's judgement on this. Owen× 22:15, 6 December 2024 (UTC)Reply
It's a preprint, not a publication. It doesn't count as a reliably published source for Wikipedia purposes. We can mention it as an announcement but we should not say in Wikipedia's voice that it has been solved unless we have a reliable source for that. Lots of announcements of solutions to major problems get made. Sometimes they are valid, sometimes they are crankery, and sometimes they are legitimate attempts that turn out to be flawed. It's too soon to know which one this is. —David Eppstein (talk) 22:29, 6 December 2024 (UTC)Reply
Thank you. I toned down the language to make it clear the question is still open. Owen× 22:34, 6 December 2024 (UTC)Reply