Sharpness conjecture for the discrete double-limit caching game

At least 10 years old · documented by

Let v(k,j,n,h)v(k,j,n,h) be the value of the discrete caching game and let v∗(k,j,h)v^*(k,j,h) be the corresponding limit-game value. The source states the upper bound

v(k,j,n,h)≤(n+j−1j)v∗(k,j,h).v(k,j,n,h)\le {n+j-1\choose j}v^*(k,j,h).

For k=j=2k=j=2, the transformed hiding strategy is obtained from the limit game by assigning the corresponding depths to the discrete holes. Sharpness conjecture. For k=j=2k=j=2 and every hh, when nn is sufficiently large, the bound is sharp and the transformed hiding strategy in the limit game is optimal. This is an open conjecture in the source.

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.