Pair-distribution conjecture for the two-nut caching game

At least 10 years old · documented by

Assume k=j=2k=j=2, so the hider caches two nuts and the searcher aims to find both. A hiding strategy is represented by pairs (y1,y2)(y_1,y_2) of depths, with the hole placements randomized as described in the source. Pair-distribution conjecture. For every nn and hh, there exists an optimal hiding strategy that is a probability distribution over such pairs, with the two holes selected uniformly from the (n+12){n+1\choose2} choices and the two possible depth assignments symmetrized; if the same hole is selected twice, one nut is placed at depth 11. This is presented as a simplifying structural conjecture; the source says it does not seem difficult but gives no proof.

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.