IT技术博客大学习 共学习 共进步

标签:凹多边形

共 1 篇相关文章

IT 累计浏览 2,064

经典证明:不断把凹的部分翻出来,总能把凹多边形变凸吗?

           左图是一个凹多边形,而且凹得相当厉害。作为一个完美主义者,我很难容忍这么一个图形,总想着要把凹进去的部分翻出来,把它还原为一个凸多边形。不幸的是,翻折之后的结果仍然不是凸多边形,图中又产生了新的凹陷。于是,我们想继续把凹进去的部分往外翻,直到整个图形变成凸多边形为止。问题是,这个过程有完吗?换句话说,我们一定能通过有限多步翻折,把凹多边形变成凸的吗?     这个问题有着非常纠结复杂的历史。这个问题最早可能是由数学家 Paul Erd\"os 正式提出的。 1935 年,他在 American Mathematical Monthly 上猜想,经过有限步翻折之后,凹多边形一定能变凸。 1939 年, Béla Sz\"okefal