arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0912.1494math.NTmath.CO
收藏

不含等差数列的厚子集

Thick subsets that do not contain arithmetic progressions

City University of New York, College of Staten Island and The Graduate Center(纽约市立大学,史泰登岛学院和研究生中心)

Kevin O'Bryant

AI总结:

该研究通过改进方法,构造了不含等差数列的厚子集,并给出了具体例子及随机集合中的应用。

摘要:

我们采用构造不含k项等差数列的{1, 2, ..., N}子集的方法,给出任意N个整数集合的相对厚子集。特别例子包括{1, 4, 9, ..., N^2}中不含3项等差数列的厚子集,以及一个随机集合(包含在{1, 2, ..., n}中且密度为c n^{-1/(k-1)})中不含k项等差数列的正相对密度子集。

英文摘要:

We adapt the construction of subsets of {1, 2, ..., N} that contain no k-term arithmetic progressions to give a relatively thick subset of an arbitrary set of N integers. Particular examples include a thick subset of {1, 4, 9, ..., N^2} that does not contain a 3-term AP, and a positive relative density subset of a random set (contained in {1, 2, ..., n} and having density c n^{-1/(k-1)}) that is free of k-term APs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑