The recursive upper-bound conjecture for multidimensional egg-drop problems
Let be a positive integer, let be the side lengths of a -dimensional setting, and let be the number of eggs. Write for the minimum number of drops required in the worst-case scenario under the strategy considered in the paper.
Recursive upper-bound conjecture. In a -dimensional setting,
for .
The conjecture extrapolates the recursive upper bounds established in the one-, two-, and three-dimensional cases to arbitrary dimension. It concerns the performance of the same critical-point strategy in the worst case; the general -dimensional claim is presented as suggested by the lower-dimensional pattern, with no resolution supplied here.
References
Primary source
Xiangwen Cao, Zongyun Chen and Steven J. Miller, “Egg Drop Problems: They Are All They Are Cracked Up To Be!”, arXiv:2511.18330 (2025).
Progress summary
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.