中文

关于超立方体的几乎覆盖子集

组合数学 2025-02-28 v4 离散数学

摘要

F\mathbb{F} 为一个域,并考虑 Fn\mathbb{F}^{n} 中的超立方体 {0,1}n\{ 0, 1 \}^{n}。Sziklai 和 Weiner (Journal of Combinatorial Theory, Series A 2022) 证明了,如果多项式 P(X1,,Xn)F[X1,,Xn]P ( X_{1}, \dots, X_{n} ) \in \mathbb{F}[ X_{1}, \dots, X_{n}] 在超立方体 {0,1}n\{0,1\}^{n} 上除那些至多含有 rr 个 1 的点外处处为零,则该多项式的次数至少为 nrn-r。这是 Alon 和 F"uredi 关于多项式在超立方体上除原点(所有坐标为零的点)外处处为零的基本结果 (European Journal of Combinatorics 1993) 的推广。Sziklai 和 Weiner 使用 M"{o}bius 反演公式和证明二项式恒等式的 Zeilberger 方法证明了他们有趣的结论。在这篇简短的注记中,我们证明了 Sziklai 和 Weiner 结果的一个更强版本可以直接从 Alon 和 F"{u}redi 的结果中推导出来。

关键词

引用

@article{arxiv.2409.10573,
  title  = {About almost covering subsets of the hypercube},
  author = {Arijit Ghosh and Chandrima Kayal and Soumi Nandi},
  journal= {arXiv preprint arXiv:2409.10573},
  year   = {2025}
}

备注

2 pages. Fixed a typo in the proof of Theorem 4. Results unchanged