主題
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 猜想

使用 探索

參考文獻

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 猜想。" 來自 Web 資源。 https://mathworld.tw/KellersConjecture.html

主題分類