The asymptotic limit conjecture for neighborly boxes

From papers

A box in Rd\mathbb{R}^d is an axis-parallel dd-dimensional cuboid. Two boxes are kk-neighborly if their intersection has dimension strictly smaller than dd but at least dkd-k. Let n(k,d)n(k,d) be the maximum size of a family of pairwise kk-neighborly boxes in Rd\mathbb{R}^d. For every fixed integer k1k\geqslant 1, let γk\gamma_k be a real number. The asymptotic limit conjecture.

limdn(k,d)dk=γk.\lim_{d\rightarrow \infty}\frac{n(k,d)}{d^k}=\gamma_k.

The conjecture is known for k=1k=1, where Zaks's result gives γ1=1\gamma_1=1, but it is widely open for every k2k\geqslant 2. The conjecture concerns the existence of an asymptotic density for the maximum size of pairwise kk-neighborly box families; it is tempting, but not asserted here, that γk=1/k!\gamma_k=1/k!.

Progress summary

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

Sources & referencesView supporting material

Primary source

Jarosław Grytczuk, Andrzej P. Kisielewicz and Krzysztof Przesławski, “Neighborly boxes and strings with jokers; constructions and asymptotics”, arXiv:2508.20648 (2025).

Additional references

3 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2402.02199, arXiv:2212.05133.

Solutions 0

No solutions have been posted yet.