Exact-value conjecture for the multi-nut caching game

About 11 years old · traced to

Consider the caching game with k=j≥2k=j\ge2, where the hider caches kk nuts, the searcher aims to find all kk, and the parameters include nn holes and search depth hh. The source proves the upper bound

value≤hk(n+k−1k).\text{value}\le\frac{h^k}{{n+k-1\choose k}}.

Multi-nut exact-value conjecture. If

k=j≥2,k+1k−1≤h≤nk,k=j\ge2,\qquad\frac{k+1}{k-1}\le h\le\frac nk,

then the value of the game is

hk(n+k−1k).\frac{h^k}{{n+k-1\choose k}}.

The conjecture extends the two-nut analysis; the source suggests that the integral-depth case may be easier but does not prove the full statement.

References

Primary source

Endre Csóka, “Limit theory of discrete mathematics problems”, arXiv:1505.06984 (2017).

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.