The recursive upper-bound conjecture for multidimensional egg-drop problems

From papers

Let dd be a positive integer, let N1,N2,,NdN_1,N_2,\dots,N_d be the side lengths of a dd-dimensional setting, and let kk be the number of eggs. Write Pd(k)P_d(k) 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 dd-dimensional setting,

Pd(k)(kd+1)(N1+N2++Nd)1/(kd+1),P_d(k)\leq\left\lceil (k-d+1)\cdot(N_1+N_2+\dots+N_d)^{1/(k-d+1)}\right\rceil,

for kdk\geq d.

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 dd-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

No solutions have been posted yet.