Monotonicity conjecture for accurate caching-game triplets

About 3 years old · traced to

Let vM(n,d,k)v_M(n,d,k) and vA(n,d,k)v_A(n,d,k) be the values of the Multiple and Alpern Caching Games, respectively. A triplet (n,d,k)(n,d,k) is accurate when

vM(n,d,k)=vA(n,d,k)=kd(n+d−1d).v_M(n,d,k)=v_A(n,d,k)=\frac{k^d}{\binom{n+d-1}{d}}.

Monotonicity conjecture. If the integer triplet (n,d,k)(n,d,k) is accurate, then the integer triplet (n′,d′,k′)(n',d',k') is also accurate whenever n′≥nn'\geq n, d′≤dd'\leq d, and k′≤kk'\leq k. This conjecture asserts monotonicity of accuracy under more boxes, fewer steps, and smaller query size. The supplied text gives no evidence that it has been resolved.

References

Primary source

Áron Jánosik, Csenge Miklós, Dániel G. Simon and Kristóf Zólomy, “Discrete and Continuous Caching Games”, arXiv:2310.13777 (2025).

Progress summary

Never refreshed

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.