主题
Search

Keller 猜想


Keller 猜想,用等尺寸的 n超立方体 平铺 n 维空间会产生一种排列,其中至少有两个超立方体有一个完整的 (n-1) 维“面”是共用的。这个猜想推广了 Minkowski 猜想

Corrádi 和 Szabó (1990) 通过展示如果在一个现在被称为 Keller 图 的图类中存在大小为 2^n (最大可能) 的团,那么 Keller 猜想在该维度上是错误的,从而重新表述了这个猜想。然而,请注意,这种团的不存在不一定意味着猜想的正确性,而只是意味着对于坐标为整数或半整数的超立方体,不存在反例 (Debroni et al. 2011)。

Perron (1940) 证明了 Keller 猜想在六维及以下维度上是正确的,并且 Lagarias 和 Shor (1992) 已经证明了它在 8、10 和 12 维度上是错误的,他们在 10 维和 12 维 Keller 图 中分别找到了大小为 2^(10)2^(12) 的团,以及 Mackey (2002),他在八维 Keller 图 中找到了大小为 2^8 的团。Debroni et al. (2011) 最近表明,7 维 Keller 图团数 为 124,因此暗示(但未确立)Keller 猜想在该维度上是错误的。


另请参阅

超立方体, Keller 图, Minkowski 猜想

使用 Wolfram|Alpha 探索

参考文献

Cipra, B. "If You Can't See It, Don't Believe It." Science 259, 26-27, 1993.Cipra, B. What's Happening in the Mathematical Sciences, Vol. 1. Providence, RI: Amer. Math. Soc., p. 24, 1993.Corrádi, K. 和 Szabó, S. "A Combinatorial Approach for Keller's Conjecture." Periodica Mathematica Hungarica. Journal of the János Bolyai Math. Soc. 21, 95-100, 1990.Debroni, J.; Eblen, J. D.; Langston, M. A.; Shor, P.; Myrvold, W.; 和 Weerapurage, D. "A Complete Resolution of the Keller Maximum Clique Problem." Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms. pp. 129-135, 2011. http://www.siam.org/proceedings/soda/2011/SODA11_011_debronij.pdf.Keller, O. H. "Über die luckenlose Einfullung des Raumes mit Wurfeln." J. reine angew. Math. 163, 231-248, 1930.Lagarias, J. C. 和 Shor, P. W. "Keller's Cube-Tiling Conjecture Is False in High Dimensions." Bull. Amer. Math. Soc. 27, 279-283, 1992.Mackey, J. "A Cube Tiling of Dimension Eight with No Facesharing." Disc. Comput. Geom. 28, 275-279, 2002.Peron, O. "Über lückenlose Ausfüllung des n-dimensionalen raumes durch kongruente Würfel I & II." Math. Z. 46, 1-26 和 161-180, 1940.Shor, P. "Minkowski's and Keller's Cube-Tiling Conjectures." http://www-math.mit.edu/~shor/lecture_notes.ps.

以此引用

Weisstein, Eric W. "Keller 猜想。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/KellersConjecture.html

主题分类