专栏名称: 造就
发现最有创造力的思想。
今天看啥  ›  专栏  ›  造就

困扰大家60年的“图形填充游戏”,这三个数学家的答案会是最终谜底吗?

造就  · 公众号  · 科技自媒体  · 2020-03-30 18:00
点面结合构成了一个个图形,关于这些图我们可以想出各种问题,比如:如何让多个简单的小图副本完美地重构(覆盖)一张大图? 这就像你面对家里厨房的地板发问:我可以用商店中任意一种同尺寸的瓷砖完全覆盖整个地板吗?在现实生活中,不可能每一款瓷砖都适用于你家的厨房,一般来说必须组合不同形状的瓷砖(或者切割)才能覆盖整个地板。但是在特定的图形世界中,这个想法或许可以达成。 1963年,一位名叫格哈德·林格尔(Gerhard Ringel)的德国数学家提出了一个大胆的猜想:一些特定的图形总是可以被n个小图副本完美覆盖。对此,他指出:任给一棵具有 n 条边的树 T,都能在2n+1阶完全图K2n+1中找到不重合且同构于T的2n+1个子图(即2n+1个T副 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照