首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A combinatorial approach for Keller's conjecture
Authors:K Corrádi  S Szabó
Institution:(1) Dept. of computer Techn, Eötvös Loránd univ, Muzeum KRT. 6-8, H-1088 Budapest, Hungary;(2) Dept. of civil engineering math, Tech. univ. Budapest, Stoczek U. 2, H-1111 Budapest, Hungary
Abstract:The statement, that in a tiling by translates of ann-dimensional cube there are two cubes having common (n-1)-dimensional faces, is known as Keller's conjecture. We shall prove that there is a counterexample for this conjecture if and only if the following graphsGamma n has a 2 n size clique. The 4 n vertices ofGamma n aren-tuples of integers 0, 1, 2, and 3. A pair of thesen-tuples are adjacent if there is a position at which the difference of the corresponding components is 2 modulo 4 and if there is a further position at which the corresponding components are different. We will give the size of the maximal cliques ofGamma n fornle5.
Keywords:Primary 10E30  Secondary 20K01
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号