关于K_N在Q_n中的最佳嵌入问题

摘要

1986年,德国,捷克斯洛伐克,法国数学家G.Burosch,I.Havel,J.M.Laborde曾在[3]中提出了下面的问题:对于一已知维数的超立方体Q_n,是否能构造出这个超立方体的尽可能多的顶点子集,使得这个子集中的所有元素的两两矩离(Hamminy)互不相同?这个问题与P. Erdos或G.O.Katona在文献[1]或[2]