Sum-free sets of integers

Author:

Abbott H. L.,Wang E. T. H.

Abstract

A set S of integers is said to be sum-free if a , b S a,b \in S implies a + b S a + b \notin S . In this paper, we investigate two new problems on sum-free sets: (1) Let f ( k ) f(k) denote the largest positive integer for which there exists a partition of { 1 , 2 , , f ( k ) } \{ 1,2, \ldots ,f(k)\} into k sum-free sets, and let h ( k ) h(k) denote the largest positive integer for which there exists a partition of { 1 , 2 , , h ( k ) } \{ 1,2, \ldots ,h(k)\} into k sets which are sum-free mod h ( k ) + 1 \bmod h(k) + 1 . We obtain evidence to support the conjecture that f ( k ) = h ( k ) f(k) = h(k) for all k. (2) Let g ( n , k ) g(n,k) denote the cardinality of a largest subset of { 1 , 2 , , n } \{ 1,2, \ldots ,n\} that can be partitioned into k sum-free sets. We obtain upper and lower bounds for g ( n , k ) g(n,k) . We also show that g ( n , 1 ) = [ ( n + 1 ) / 2 ] g(n,1) = [(n + 1)/2] and indicate how one may show that for all n 54 , g ( n , 2 ) = n [ n / 5 ] n \leqslant 54,g(n,2) = n - [n/5] .

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Reference16 articles.

1. Lower bounds for certain types of van der Waerden numbers;Hanson, D.;J. Combinatorial Theory Ser. A,1972

2. Sum-free sets of integers;Abbott, H. L.;Acta Arith.,1966

3. A problem of Schur and its generalizations;Abbott, H. L.;Acta Arith.,1972

4. L. D. Baumert, Sum-free sets, J. P. L. Research Summary No. 36-10, 1 (1961), 16-18.

5. The largest sum-free subsequence from a sequence of 𝑛 numbers;Choi, S. L. G.;Proc. Amer. Math. Soc.,1973

Cited by 8 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Schur properties of randomly perturbed sets;European Journal of Combinatorics;2023-10

2. Schur’s Theorem for Randomly Perturbed Sets;Trends in Mathematics;2021

3. Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers;SIAM Journal on Discrete Mathematics;2019-01

4. On the structure of large sum-free sets of integers;Israel Journal of Mathematics;2018-08-09

5. Random sum-free subsets of abelian groups;Israel Journal of Mathematics;2013-11-04

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3