与Manickam和Singhi猜想相关的新结果

G. Chiaselotti; G. Infante; G. Marino

doi:10.1016/j.ejc.2007.03.002

与Manickam和Singhi猜想相关的新结果

组合数学 2021-02-09 v1

作者: G. Chiaselotti , G. Infante , G. Marino

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

1998年Manickam和Singhi猜想：对每个正整数 $d$ 以及每个 $n \ge 4d$ ，任意和为非负的 $n$ 个实数组成的集合至少包含 $\binom {n-1}{d-1}$ 个大小为 $d$ 且和为非负的子集。本文建立了与该猜想相关的新结果。我们还证明了Manickam和Singhi的猜想在 $n=2d+2$ 时不成立。

关键词

Manickam-Singhi猜想子集非负和组合不等式反例

引用

@article{arxiv.math/0610977,
  title  = {New results related to a conjecture of Manickam and Singhi},
  author = {G. Chiaselotti and G. Infante and G. Marino},
  journal= {arXiv preprint arXiv:math/0610977},
  year   = {2021}
}

与Manickam和Singhi猜想相关的新结果

摘要

关键词

引用

相关论文