Intersection sizes of linear subspaces with the hypercube
Intersection sizes of linear subspaces with the hypercube
复制标题
线性子空间与超立方体的交集大小
DOI：
10.1016/j.jcta.2019.105142
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Groenland C
中科院分区：
文献类型：
--
作者：
Groenland C
我们继续了梅洛和Winter（2019）[3]关于k维子空间与n维超立方体顶点在欧氏空间中的可能交集大小的研究。梅洛和温特证明了所有大于2 k− 1的交集（“大”的交集）都是2 k− 1+ 2 i的形式。我们证明了这几乎是正确的：大的相交尺寸要么是这种形式，要么是35 <$2 k-6的形式。我们还反驳了第二个猜想的梅洛和冬季证明，一个积极的分数的“小”值是失踪。
We continue the study by Melo and Winter (2019)[3] on the possible intersection sizes of a k-dimensional subspace with the vertices of the n-dimensional hypercube in Euclidean space. Melo and Winter conjectured that all intersection sizes larger than 2 k− 1 (the “large” sizes) are of the form 2 k− 1+ 2 i. We show that this is almost true: the large intersection sizes are either of this form or of the form 35⋅ 2 k− 6. We also disprove a second conjecture of Melo and Winter by proving that a positive fraction of the “small” values is missing.
线性子空间与超立方体的相交模式
DOI：
--
发表时间：
2017
期刊：
Journal of Combinatorial Theory
影响因子：
--
作者：
Nolmar Melo;A. Winter
通讯作者：
A. Winter