English

Packing Density of Sets With Only Two Nonmixed Gaps

Combinatorics 2025-09-29 v2 Number Theory

Abstract

For a finite set of integers such that the first few gaps between its consecutive elements equal aa, while the remaining gaps equal bb, we study dense packings of its translates on the line. We obtain an explicit lower bound on the corresponding optimal density, conjecture its tightness, and prove it in case one of the gap lengths, aa or bb, appears only once. This is equivalent to a Motzkin problem on the independence ratio of certain integer distance graphs.

Keywords

Cite

@article{arxiv.2407.01101,
  title  = {Packing Density of Sets With Only Two Nonmixed Gaps},
  author = {Alexander Natalchenko and Arsenii Sagdeev},
  journal= {arXiv preprint arXiv:2407.01101},
  year   = {2025}
}

Comments

12 pages; a few modifications based on the reviews

R2 v1 2026-06-28T17:24:40.226Z