The recursive upper-bound conjecture for multidimensional egg-drop problems
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.
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
Xiangwen Cao, Zongyun Chen and Steven J. Miller, “Egg Drop Problems: They Are All They Are Cracked Up To Be!”, arXiv:2511.18330 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.