Csóka's strong caching-game value conjecture

About 9 years old · traced to

Let vA(n,d,k)v_A(n,d,k) denote the value of Alpern's Caching Game with nn doors, dd treasures, and searcher power kk. Csóka's conjecture. If k≥1+2d−1k\geq 1+\frac{2}{d-1} and n≥dkn\geq dk, then

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

This strengthens Csóka's integer-kk conjecture, apart from small known cases. The paper notes that the threshold on kk is motivated by a construction, while its theorem establishes the analogous value only for sufficiently large nn; the full stated range remains open.

References

Primary source

Dömötör Pálvölgyi, “All or Nothing Caching Games with Bounded Queries”, arXiv:1702.00635 (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.