聖塔非研究所

摘要 移動沙發問題由 L. Moser 於 1966 年提出,要求在單位寬度的走廊中圍繞直角拐角移動的最

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午01:16

摘要 移動沙發問題由 L. Moser 於 1966 年提出,要求在單位寬度的走廊中圍繞直角拐角移動的最大面積的平面形狀。已知存在最大面積形狀,其面積至少為 2.2195...(Gerver 在 1992 年發現的顯式構造的面積),最多 2 根 2 近似於 2.82,下界被推測為真值。我們證明了新的改進的上限 2.37。此方法涉及電腦輔助證明方案,該方案可用於嚴格導出收斂到正確…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

移動沙發問題由 L. Moser 於 1966 年提出,要求在單位寬度的走廊中圍繞直角拐角移動的最大面積的平面形狀。已知存在最大面積形狀,其面積至少為 2.2195...(Gerver 在 1992 年發現的顯式構造的面積),最多 2 根 2 近似於 2.82,下界被推測為真值。我們證明了新的改進的上限 2.37。此方法涉及電腦輔助證明方案,該方案可用於嚴格導出收斂到正確值的進一步改進的上限。