首页 | 本学科首页   官方微博 | 高级检索  
     


Forbidden arithmetic progressions in permutations of subsets of the integers
Authors:Jesse Geneson
Abstract:Permutations of the positive integers avoiding arithmetic progressions of length 5 were constructed in Davis et al. (1977), implying the existence of permutations of the integers avoiding arithmetic progressions of length 7. We construct a permutation of the integers avoiding arithmetic progressions of length 6. We also prove a lower bound of 12 on the lower density of subsets of positive integers that can be permuted to avoid arithmetic progressions of length 4, sharpening the lower bound of 13 from LeSaulnier and Vijay (2011).
Keywords:Permutations  Forbidden arithmetic progressions  Density
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号