Epstein Files Full PDF

CLICK HERE
Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
Flag Counter
  1. World Encyclopedia
  2. Moving sofa problem - Wikipedia
Moving sofa problem - Wikipedia
From Wikipedia, the free encyclopedia
Unsolved geometry question on moving a sofa through a 90° angle
Diagram of the moving sofa problem
Unsolved problem in mathematics
What is the largest area of a shape that can be maneuvered through a unit-width L-shaped corridor?
More unsolved problems in mathematics

In mathematics, the moving sofa problem or sofa problem is a two-dimensional idealization of real-life furniture-moving problems and asks for the rigid two-dimensional shape of the largest area that can be maneuvered through an L-shaped planar region with legs of unit width.[1] The area thus obtained is referred to as the sofa constant. The exact value of the sofa constant is an open problem.

The leading solution, by Joseph L. Gerver, has a value of approximately 2.2195. In November 2024, Jineon Baek posted a 119-page arXiv preprint claiming that Gerver's value is optimal, which if true would solve the moving sofa problem.[2][3]

History

[edit]

The first formal publication was by the Austrian-Canadian mathematician Leo Moser in 1966,[4] although there had been many informal mentions before that date.[1]

Bounds

[edit]

Work has been done to prove that the sofa constant A {\displaystyle A} {\displaystyle A} cannot be below or above specific values (lower bounds and upper bounds).

Lower

[edit]
The Hammersley sofa has an area of 2.2074, but is not the largest solution
Gerver's sofa of area 2.2195 with 18 curve sections
A telephone handset, a closer match than a sofa to Gerver's shape

A lower bound on the sofa constant can be proven by finding a specific shape with a high area and a path for moving it through the corner. A ≥ π / 2 ≈ 1.57 {\displaystyle A\geq \pi /2\approx 1.57} {\displaystyle A\geq \pi /2\approx 1.57} is an obvious lower bound. This comes from a sofa that is a half-disk of unit radius, which can slide up one passage into the corner, rotate within the corner around the center of the disk, and then slide out the other passage.

In 1968, John Hammersley stated a lower bound of A ≥ π / 2 + 2 / π ≈ 2.2074 {\displaystyle A\geq \pi /2+2/\pi \approx 2.2074} {\displaystyle A\geq \pi /2+2/\pi \approx 2.2074}.[5] This can be achieved using a shape resembling an old-fashioned telephone handset, consisting of two quarter-disks of radius 1 on either side of a 1 by 4 / π {\displaystyle 4/\pi } {\displaystyle 4/\pi } rectangle from which a half-disk of radius 2 / π {\displaystyle 2/\pi } {\displaystyle 2/\pi } has been removed.[6][7]

In 1992, Joseph L. Gerver of Rutgers University described a sofa with 18 curve sections, each taking a smooth analytic form. This further increased the lower bound for the sofa constant to approximately 2.2195 (sequence A128463 in the OEIS).[8][9]

Overlap of Hammersley’s sofa (red) and Gerver’s sofa (blue).

Upper

[edit]

Hammersley stated an upper bound on the sofa constant of at most 2 2 ≈ 2.8284 {\displaystyle 2{\sqrt {2}}\approx 2.8284} {\displaystyle 2{\sqrt {2}}\approx 2.8284}.[5][1][10] Yoav Kallus and Dan Romik published a new upper bound in 2018, capping the sofa constant at 2.37 {\displaystyle 2.37} {\displaystyle 2.37}. Their approach involves rotating the corridor (rather than the sofa) through a finite sequence of distinct angles (rather than continuously) and using a computer search to find translations for each rotated copy so that the intersection of all of the copies has a connected component with as large an area as possible. As they show, this provides a valid upper bound for the optimal sofa, which can be made more accurate using more rotation angles. Five carefully chosen rotation angles lead to the stated upper bound.[11]

Ambidextrous sofa

[edit]
Romik's ambidextrous sofa

A variant of the sofa problem asks the shape of the largest area that can go around both left and right 90-degree corners in a corridor of unit width (where the left and right corners are spaced sufficiently far apart that one is fully negotiated before the other is encountered). A lower bound of area approximately 1.64495521 has been described by Dan Romik. 18 curve sections also describe his sofa.[12][13]

See also

[edit]
  • Dirk Gently's Holistic Detective Agency – A novel by Douglas Adams, with a subplot that revolves around such a problem.
  • Moser's worm problem – Unsolved geometry problem about planar regions
  • Square packing in a square – Two-dimensional packing problemPages displaying short descriptions of redirect targets
  • "The One with the Cop" – An episode of the American TV series Friends with a subplot pivoting around such a problem.

References

[edit]
  1. ^ a b c Wagner, Neal R. (1976). "The Sofa Problem" (PDF). The American Mathematical Monthly. 83 (3): 188–189. doi:10.2307/2977022. JSTOR 2977022. Archived from the original (PDF) on 2015-04-20. Retrieved 2009-07-25.
  2. ^ Baek, Jineon (2024-11-29). "Optimality of Gerver's Sofa". arXiv:2411.19826 [math.MG].
  3. ^ Green, Richard (2025-02-14). "The Largest Sofa You Can Move Around a Corner". Quanta Magazine. Retrieved 2025-03-12.
  4. ^ Moser, Leo (July 1966). "Problem 66-11, Moving furniture through a hallway". SIAM Review. 8 (3): 381. doi:10.1137/1008074. JSTOR 2028218.
  5. ^ a b J. M. Hammersley (1968). "On the enfeeblement of mathematical skills by 'Modern Mathematics' and by similar soft intellectual trash in schools and universities". Bulletin of the Institute of Mathematics and Its Applications. 4: 66–85. See Appendix IV, Problems, Problem 8, p. 84.
  6. ^ Croft, Hallard T.; Falconer, Kenneth J.; Guy, Richard K. (1994). Halmos, Paul R. (ed.). Unsolved Problems in Geometry. Problem Books in Mathematics; Unsolved Problems in Intuitive Mathematics. Vol. II. Springer-Verlag. ISBN 978-0-387-97506-1. Retrieved 24 April 2013.
  7. ^ Finch, Steven, Moving Sofa Constant, Mathcad Library (includes a diagram of Gerver's sofa).
  8. ^ Gerver, Joseph L. (1992). "On Moving a Sofa Around a Corner". Geometriae Dedicata. 42 (3): 267–283. doi:10.1007/BF02414066. ISSN 0046-5755. S2CID 119520847.
  9. ^ Weisstein, Eric W. "Moving sofa problem". MathWorld.
  10. ^ Stewart, Ian (January 2004). Another Fine Math You've Got Me Into... Mineola, N.Y.: Dover Publications. ISBN 0486431819. Retrieved 24 April 2013.
  11. ^ Kallus, Yoav; Romik, Dan (December 2018). "Improved upper bounds in the moving sofa problem". Advances in Mathematics. 340: 960–982. arXiv:1706.06630. doi:10.1016/j.aim.2018.10.022. ISSN 0001-8708. S2CID 5844665.
  12. ^ Romik, Dan (2017). "Differential equations and exact solutions in the moving sofa problem". Experimental Mathematics. 26 (2): 316–330. arXiv:1606.08111. doi:10.1080/10586458.2016.1270858. S2CID 15169264.
  13. ^ Romik, Dan. "The moving sofa problem - Dan Romik's home page". UCDavis. Retrieved 26 March 2017.

External links

[edit]
  • Romik, Dan (March 23, 2017). "The Moving Sofa Problem" (video). YouTube. Brady Haran. Archived from the original on 2021-12-21. Retrieved 24 March 2017.
  • SofaBounds - Program to calculate bounds on the sofa moving problem.
  • A 3D model of Romik's ambidextrous sofa
  • "Mathematician solves the moving sofa problem". Phys.org. 2024-12-11. Retrieved 2024-12-12.
  • The Largest Sofa You Can Move Around a Corner
Retrieved from "https://teknopedia.ac.id/w/index.php?title=Moving_sofa_problem&oldid=1339996673"
Categories:
  • Discrete geometry
  • Unsolved problems in geometry
  • Recreational mathematics
  • 1966 introductions
  • Couches
Hidden categories:
  • Articles with short description
  • Short description is different from Wikidata
  • Pages using multiple image with auto scaled images
  • Pages displaying short descriptions of redirect targets via Module:Annotated link

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url url
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id