困扰数学家近60年的搬沙发难题疑似被解决!119页论文证明最优解

简介: 搬沙发问题自1966年由Leo Moser提出以来,一直是数学界的未解难题。该问题旨在寻找能通过单位宽90度转角走廊的最大平面图形。1992年,Joseph Gerver提出一个面积约为2.2195的近似解“Gerver沙发”,但最优性未被证明。2024年,延世大学数学家Jineon Baek发表论文,声称通过几何推理和Mamikon定理等工具,证明了Gerver沙发为最优解。Baek的证明创新性高且避免计算机辅助,但仍需进一步验证。这一进展引发数学界广泛关注与讨论。

搬沙发问题,这个看似简单的数学难题,自1966年被提出以来,一直困扰着数学家们。问题的核心是:在二维空间中,找到一个最大的连续平面图形,使其能够通过一个90度角的狭窄走廊,而走廊的宽度仅为1个单位。

搬沙发问题最初由数学家Leo Moser在1966年提出。尽管问题看似简单,但数学家们很快发现,它隐藏着复杂的数学结构。在近60年的时间里,数学家们提出了各种近似解和理论分析,但始终未能找到一个精确的最优解。

1992年,数学家Joseph Gerver提出了一个由18个曲线段组成的沙发,其面积大约为2.2195。这个沙发被称为Gerver的沙发,被认为是当时最好的近似解。然而,由于缺乏严格的数学证明,Gerver的沙发是否真的是最优解,仍然是一个未解的问题。

2024年,韩国延世大学的数学家Jineon Baek发表了一篇论文,声称证明了Gerver的沙发是搬沙发问题的最优解。这篇论文长达119页,详细阐述了作者的证明过程。

Baek的论文主要分为三个部分:

  1. 限制最大面积沙发的形状:作者首先证明了最大面积的沙发必须满足一些特定的形状限制,例如它必须是一个单调的沙发,即一个由支持走廊形成的凸体,减去一个由内角形成的凹槽。

  2. 证明最大面积沙发的注入性条件:作者然后证明了最大面积的沙发必须满足一个称为注入性的条件,即在沙发的运动中,内角的轨迹不能有自交点。

  3. 建立沙发面积的上限:最后,作者建立了一个沙发面积的上限,并证明了Gerver的沙发是这个上限的唯一实现者。

Baek的证明在多个方面具有创新性:

  • 避免了计算机辅助证明:与之前的一些尝试不同,Baek的证明没有依赖计算机辅助证明,而是完全基于数学分析和几何推理。

  • 填补了逻辑漏洞:Baek的证明填补了之前证明中的一些逻辑漏洞,特别是关于沙发的连通性问题。

  • 使用了Mamikon定理:Baek的证明使用了Mamikon定理,这是一个关于曲线面积的定理,在之前的研究中很少被使用。

Baek的证明在数学界引起了广泛的关注和讨论。一些数学家对证明的创新性和严密性表示赞赏,认为它为搬沙发问题提供了一个令人信服的解决方案。然而,也有一些数学家对证明提出了质疑,认为其中的一些步骤还需要进一步的澄清和验证。

论文地址:https://arxiv.org/pdf/2411.19826

目录
相关文章
|
人工智能 JavaScript Linux
Nuxt.js在centos7上的发布部署
Nuxt.js在centos7上的发布部署
443 0
Nuxt.js在centos7上的发布部署
|
11月前
|
开发者 容器
44.[HarmonyOS NEXT RelativeContainer案例一] 掌握组件锚点布局:打造灵活精准的UI定位系统
在HarmonyOS NEXT的UI开发中,精确控制组件位置是构建复杂界面的关键。RelativeContainer作为一种强大的布局容器,通过锚点系统提供了精确定位能力,使开发者能够创建出灵活且精准的UI布局。本教程将详细讲解如何使用RelativeContainer的锚点布局功能,帮助你掌握这一核心技术。
342 4
|
9月前
|
SQL 存储 JSON
Apache Doris 2.1.10 版本正式发布
亲爱的社区小伙伴们,Apache Doris 2.1.10 版本已正式发布。2.1.10 版本对湖仓一体、半结构化数据类型、查询优化器、执行引擎、存储管理进行了若干改进优化。欢迎大家下载使用。
432 5
|
10月前
|
机器学习/深度学习 人工智能 算法
基于YOLOv8的FPS射击类游戏人物识别项目|完整源码数据集+PyQt5界面+完整训练流程+开箱即用!
本项目基于YOLOv8与PyQt5开发,专为FPS射击类游戏人物识别设计,具备高精度、实时检测能力。包含完整训练代码、数据集及图形界面,支持图片、视频、摄像头多模式输入,提供从模型训练到部署的全流程解决方案,开箱即用,适合学术研究与AI工程实践。
基于YOLOv8的FPS射击类游戏人物识别项目|完整源码数据集+PyQt5界面+完整训练流程+开箱即用!
|
存储 C语言
数据结构中的线性表链式存储介绍及其基本操作
链式存储是线性表的一种重要存储方式,它通过节点和指针的结构,实现了灵活的动态存储管理。本文介绍了单向链表的基本操作,并提供了相应的C语言代码示例。理解和掌握链表的操作对学习和应用数据结构具有重要意义。希望这篇博客能帮助你更好地理解线性表的链式存储。
565 2
|
存储 安全 Java
Python File处理详解!
本文详细介绍了Python文件处理的方法及其优缺点。通过`open()`、`read()`、`write()`和`append()`等函数,Python能够轻松实现文件的创建、读取、写入及追加等操作。文章还展示了如何使用`tell()`获取文件指针位置,并提供了涵盖文件创建、读取、追加、重命名及删除的完整示例。Python文件处理不仅功能强大且跨平台兼容,但也存在易错性、安全风险及处理大文件时的性能问题。适合数据存储、配置管理和数据分析等多种应用场景。
428 4
|
缓存 Linux API
动态DMA映射使用通用设备 【ChatGPT】
动态DMA映射使用通用设备 【ChatGPT】
|
存储 缓存 运维
系统稳定性设计原则:简单、冗余、标准化、健壮
系统稳定性设计原则:简单、冗余、标准化、健壮
978 0
系统稳定性设计原则:简单、冗余、标准化、健壮
【2024华数杯国际数学建模竞赛】问题 A来自日本的放射性废水 日本核污染水排放仿真软件、实现方法及参数
本文介绍了2024年华数杯国际数学建模竞赛问题A的解决方案,即建立数学模型和仿真软件来预测日本福岛放射性废水排入太平洋后的扩散范围和路径,并分析其对环境和经济的潜在影响。
391 0
【2024华数杯国际数学建模竞赛】问题 A来自日本的放射性废水 日本核污染水排放仿真软件、实现方法及参数
|
存储 算法 数据挖掘
技术经验解读:二维码(QRcode)基本知识
技术经验解读:二维码(QRcode)基本知识
6921 0