English

Slack-Pack algorithm for Meir-Moser packing problem

Combinatorics 2025-07-24 v3

Abstract

The well-known problem stated by A. Meir and L. Moser consists in tiling the unit square with rectangles (details), whose side lengths equal 1/n×1/(n+1)1/n\times 1/(n+1), where indices~nn range from 1 to infinity. Recently, Terence Tao has proved that it is possible to tile with 1/nt×1/(n+1)t1/n^t\times 1/(n+1)^t rectangles (squares with the side length of 1/nt1/n^t), 1/2<t<11/2<t<1, the square, whose area equals the sum of areas of these details, provided that only those details, whose indices exceed certain~n0n_0, are taken into consideration. We adduce arguments in favor of the assumption that the result obtained by T. Tao is also valid for t=1t=1. We use a new tiling method (the Slack-Pack algorithm), which initially admits gaps between stacks of details. The algorithm uses a pre-fixed parameter γ\gamma, 3/2<γ<3/2\sqrt{3/2}<\gamma<3/2, connected with the gap value. The new algorithm allows one to control the ratio of the area of the large rectangular part, which is free of details, to the whole area of the remaining empty space. This ratio (under certain natural assumptions) always exceeds 11/γδ1-1/\gamma-\delta, where δ\delta tends to zero as n0n_0 increases.

Keywords

Cite

@article{arxiv.2412.17151,
  title  = {Slack-Pack algorithm for Meir-Moser packing problem},
  author = {A. D. Kislovskiy and E. Yu. Lerner and I. A. Senkevich},
  journal= {arXiv preprint arXiv:2412.17151},
  year   = {2025}
}

Comments

24 pages, 11 figures

R2 v1 2026-06-28T20:45:49.789Z