The asymptotic limit conjecture for neighborly boxes
The asymptotic limit conjecture for neighborly boxes
A box in is an axis-parallel -dimensional cuboid. Two boxes are -neighborly if their intersection has dimension strictly smaller than but at least . Let be the maximum size of a family of pairwise -neighborly boxes in . For every fixed integer , let be a real number. The asymptotic limit conjecture.
The conjecture is known for , where Zaks's result gives , but it is widely open for every . The conjecture concerns the existence of an asymptotic density for the maximum size of pairwise -neighborly box families; it is tempting, but not asserted here, that .
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
Sign in to submit a solution.
No solutions have been posted yet.