Nathanson's conjecture on tiling intervals with two repeated gap lengths

Let kk and ll be positive integers, and let p1,,pk,q1,,qlp_1,\ldots,p_k,q_1,\ldots,q_l be positive integer gap lengths. A set of k+l+1k+l+1 integers has gap sequence p1,,pk,q1,,qlp_1,\ldots,p_k,q_1,\ldots,q_l when its consecutive gaps are these values. Nathanson's conjecture. There is an interval of Z\mathbb{Z} that can be partitioned into (k+l+1)(k+l+1)-sets with the same gap sequence p1,,pk,q1,,qlp_1,\ldots,p_k,q_1,\ldots,q_l where p1==pkp_1=\cdots=p_k and q1==qlq_1=\cdots=q_l. This conjecture extends the paper's focus from 44-sets to arbitrary set sizes and asks for a partition using any prescribed gap sequence with two constant blocks of gaps; the source identifies it as an open question, and no resolution is given here.

Sources & referencesView supporting material

Primary source

Ilkyoo Choi, Junehyuk Jung and Minki Kim, “On tiling the integers with 4-sets of the same gap sequence”, arXiv:1605.03322 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.