1 research outputs found

    On tiling the integers with 44-sets of the same gap sequence

    Full text link
    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}\{x_1, \ldots, x_n\} of integers where x1<β‹―<xnx_1<\cdots<x_n, let the {\it gap sequence} of this set be the nondecreasing sequence d1,…,dnβˆ’1d_1, \ldots, d_{n-1} where {d1,…,dnβˆ’1}\{d_1, \ldots, d_{n-1}\} equals {xi+1βˆ’xi:i∈{1,…,nβˆ’1}}\{x_{i+1}-x_i:i\in\{1,\ldots, n-1\}\} as a multiset. 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 pp and qq, there is a positive integer r0r_0 such that for all rβ‰₯r0r\geq r_0, the set of integers can be partitioned into 44-sets with gap sequence p,qp, q, rr.Comment: 12 pages, 4 figure
    corecore