Csóka's strong caching-game value conjecture

From papers

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 k1+2d1k\geq 1+\frac{2}{d-1} and ndkn\geq dk, then

vA(n,d,k)=kd(n+d1d).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.

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

Dömötör Pálvölgyi, “All or Nothing Caching Games with Bounded Queries”, arXiv:1702.00635 (2017).

Solutions 0

No solutions have been posted yet.