线性子空间与超立方体顶点的交集大小
组合数学
2018-10-08 v1
摘要
我们延续 Melo 和 Winter [arXiv:1712.01763, 2017] 关于 维子空间与欧氏空间中 维超立方体顶点可能交集大小的研究。Melo 和 Winter 猜想所有大于 （“大”尺寸）的交集大小均形如 。我们证明这几乎为真：大交集大小要么取该形式，要么取 的形式。我们还通过证明缺失正比例的“小”值，反驳了 Melo 和 Winter 的第二个猜想。
引用
@article{arxiv.1810.02729,
title = {Intersection sizes of linear subspaces with the hypercube},
author = {Carla Groenland and Tom Johnston},
journal= {arXiv preprint arXiv:1810.02729},
year = {2018}
}