达到相关免疫性界限的 12 维超立方体的完美着色

D. G. Fon-Der-Flaass

达到相关免疫性界限的 12 维超立方体的完美着色

组合数学 2014-04-01 v1 离散数学

作者: D. G. Fon-Der-Flaass

摘要

我们构造了达到我们近期关于任意相关免疫函数维数界限的 12 维超立方体的完美 $2$ -着色。我们证明了参数为 $(x,12-x,4+x,8-x)$ 的此类着色在 $x=0$ 、 $2$ 、 $3$ 时存在，而在 $x=1$ 时不存在。本文是 D. G. Fon-Der-Flaass 原俄文论文《达到相关免疫性界限的 12 维超立方体的完美着色》（发表于《Siberian Electronic Mathematical Reports》第 4 卷 (2007) 292-295 页）的英译本。

关键词

完美着色 12 维超立方体相关免疫性布尔函数组合设计

引用

@article{arxiv.1403.8091,
  title  = {Perfect colorings of the 12-cube that attain the bound on correlation immunity},
  author = {D. G. Fon-Der-Flaass},
  journal= {arXiv preprint arXiv:1403.8091},
  year   = {2014}
}

备注

4 pages. A translation of the original paper http://mi.mathnet.ru/eng/semr158

达到相关免疫性界限的 12 维超立方体的完美着色

摘要

关键词

引用

备注

相关论文