贪心 $B_h$-集的界
数论
2024-05-01 v3 组合数学
摘要
非负整数集合 A 被称为 Bh-集,如果 a1+⋯+ah=b1+⋯+bh(其中 ai,bi∈A)的每个解都满足 {a1,…,ah}={b1,…,bh}(作为多重集)。设 γk(h) 为贪心 Bh-集的第 k 个正元素。我们给出了 γ5(h) 的一个非平凡下界,以及对于 k≥5 时 γk(h) 的一个非平凡上界。具体而言,81h4+21h3≤γ5(h)≤0.467214h4+O(h3),尽管我们猜想 γ5(h)=31h4+O(h3)。我们证明了对于 k≥1,γk(h)≥k!1hk−1+O(hk−2),以及 γk(h)≤αkhk−1+O(hk−2),其中 α6:=0.382978,α7:=0.269877,且对于 k≥7,αk+1:=2kk!1∑j=0k−1(jk−1)(jk)2j。本文以详尽的引言开始,并以一节开放问题结束。
引用
@article{arxiv.2312.10910,
title = {Bounds for Greedy $B_h$-sets},
author = {Kevin O'Bryant},
journal= {arXiv preprint arXiv:2312.10910},
year = {2024}
}
备注
19 pages, including appendix with proof details omitted from journal submission (this version has an improved introduction)