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


On tiling the integers with 4-sets of the same gap sequence
Authors:Ilkyoo Choi  Junehyuk Jung  Minki Kim
Institution:1. Department of Mathematics, Hankuk University of Foreign Studies, Yongin-si, Gyeonggi-do, Republic of Korea;2. Department of Mathematics, Texas A&M University, TX, United States;3. Department of Mathematical Sciences, KAIST, Daejeon, Republic of Korea
Abstract:Partitioning a set into similar, if not, identical, parts is a fundamental research topic in combinatorics. The question of partitioning the integers in various ways has been considered throughout history. Given a set {x1,,xn} of integers where x1<?<xn, let the gap sequence of this set be the unordered multiset {d1,,dn?1}={xi+1?xi:i{1,,n?1}}. This paper addresses the following question, which was explicitly asked by Nakamigawa: can the set of integers be partitioned into sets with the same gap sequence? The question is known to be true for any set where the gap sequence has length at most two. This paper provides evidence that the question is true when the gap sequence has length three. Namely, we prove that given positive integers p and q, there is a positive integer r0 such that for all rr0, the set of integers can be partitioned into 4-sets with gap sequence p,q, r.
Keywords:Integer partitions  Gap sequence  Tilings
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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